Metraipolis › archive › dc_10fef46b427d

Cutoff for random Cayley graphs of finite groups — arXiv:2610.41347

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.41347
License (as archived)
CC0-1.0
Archived
2026-11-03T05:43:30.484Z
SHA-256 of the archived text
6a50626a32af593e4a55024e5b7980b38ea5c23f3c0663e68b85a67a784a5557
Stable URL of this page
https://metraipolis.com/documento/dc_10fef46b427d

How to cite

Cutoff for random Cayley graphs of finite groups — arXiv:2610.41347 — arXiv (en), https://arxiv.org/abs/2610.41347 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_10fef46b427d (Metraipolis archive dc_10fef46b427d, sha256 6a50626a32af593e4a55024e5b7980b38ea5c23f3c0663e68b85a67a784a5557)
BibTeX
@misc{dc10fef46b427d,
  title = {Cutoff for random Cayley graphs of finite groups — arXiv:2610.41347},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.41347},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_10fef46b427d; sha256 6a50626a32af593e4a55024e5b7980b38ea5c23f3c0663e68b85a67a784a5557},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.41347. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We study the random walk on a Cayley graph of a finite group whose generators are chosen independently and uniformly at random. We show that, for every finite group, the walk exhibits cutoff with high probability whenever the number of generators is large compared with the logarithm of the order of the group but small compared with every positive power of it. The cutoff time is the time at which the expected entropy of the walk comes close to its maximum, and in general it depends on the structure of the group. This settles a conjecture of Aldous and Diaconis.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.PR, nuovi lavori del giorno).
Categorie arXiv: Probability (math.PR) ; Group Theory (math.GR).
Pagina del lavoro: https://arxiv.org/abs/2610.41347 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T05:31:46.404Z dalla pagina https://arxiv.org/list/math.PR/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).