2022
DOI: 10.4171/cmh/537
|View full text |Cite
|
Sign up to set email alerts
|

Cutoff on Ramanujan complexes and classical groups

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 z A d (d 1). As a result, we obtain explicit generators for the finite classical groups PGL n .F q / for which the associated Cayley graphs exhibit total-variation cutoff.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

1
0
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(1 citation statement)
references
References 20 publications
1
0
0
Order By: Relevance
“…Such complexes were constructed (with the same definition) by Lubotzky, Samuels and Vishne (see [51, 50]). Similar results to Theorem 7.4 appear in [38, 47, 13].…”
Section: Applications and Open Problemssupporting
confidence: 82%
“…Such complexes were constructed (with the same definition) by Lubotzky, Samuels and Vishne (see [51, 50]). Similar results to Theorem 7.4 appear in [38, 47, 13].…”
Section: Applications and Open Problemssupporting
confidence: 82%