pipette
ESEspañol

Cayley graph diameters for fixed cycle types are eventually quasipolynomial

Andrei Smolensky

Preprint

In the authors' words

Given a cycle type, the corresponding conjugacy class of generates either or for sufficiently large . We prove that the sequence of diameters of Cayley graphs is eventually polynomial on residue classes for any fixed cycle type. This result is also extended to finite unions of conjugacy classes.

Main resultThe abstract does not state a limitation.

Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.