Cutoff on Ramanujan complexes and classical groups

Michael Chapman, Ori Parzanchevski

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

The total-variation cutoff phenomenon has been conjectured to hold for simple random walk on all transitive expanders. However, very little is actually known regarding this conjecture, and cutoff on sparse graphs in general. In this paper we establish total-variation cutoff for simple random walk on Ramanujan complexes of type Azd (d 1). As a result, we obtain explicit generators for the finite classical groups PGLn.Fq/ for which the associated Cayley graphs exhibit total-variation cutoff.

Original languageEnglish
Pages (from-to)431-456
Number of pages26
JournalCommentarii Mathematici Helvetici
Volume97
Issue number3
DOIs
StatePublished - 2022

Bibliographical note

Publisher Copyright:
© 2022 European Mathematical Society Publishing House. All rights reserved.

Keywords

  • Bruhat–Tits buildings
  • Cutoff
  • Ramanujan complexes
  • expanders
  • random walks

Fingerprint

Dive into the research topics of 'Cutoff on Ramanujan complexes and classical groups'. Together they form a unique fingerprint.

Cite this