Cutoff on Ramanujan complexes and classical groups (Q2165717)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cutoff on Ramanujan complexes and classical groups |
scientific article |
Statements
Cutoff on Ramanujan complexes and classical groups (English)
0 references
22 August 2022
0 references
Summary: 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 \(\widetilde{A}_d(d \geq 1)\). As a result, we obtain explicit generators for the finite classical groups \(\operatorname{PGL}_n (\mathbb{F}_q)\) for which the associated Cayley graphs exhibit total-variation cutoff.
0 references
total-variation cutoff phenomenon
0 references
cutoff on sparse graphs
0 references
random walk on Ramanujan complexes
0 references