Cutoff on Ramanujan complexes and classical groups

DOI10.4171/CMH/537zbMath1495.05316arXiv1901.09383OpenAlexW2935124140MaRDI QIDQ2165717

Yanyan Li

Publication date: 22 August 2022

Published in: Commentarii Mathematici Helvetici (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1901.09383

zbMATH Keywords

cutoff on sparse graphsrandom walk on Ramanujan complexestotal-variation cutoff phenomenon

Mathematics Subject Classification ID

Ergodicity, mixing, rates of mixing (37A25) Groups with a (BN)-pair; buildings (20E42) (p)-adic theory (11E95) Random walks on graphs (05C81) Expander graphs (05C48)

Related Items

On Sarnak’s Density Conjecture and Its Applications

Cites Work

• Cutoff on all Ramanujan graphs
• Ramanujan complexes and high dimensional expanders
• Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
• Ramanujan complexes of type \(\widetilde A_d\)
• Cutoff phenomena for random walks on random regular graphs
• Ramanujan graphs
• Transition operators, groups, norms, and spectral radii
• Ramanujan hypergraphs
• Ramanujan complexes and golden gates in \(PU(3)\)
• Random walks on Ramanujan complexes and digraphs
• Spectrum and combinatorics of two-dimensional Ramanujan complexes
• Zeta functions of complexes arising from \(\mathrm{PGL}(3)\)
• Symmetric Random Walks on Groups
• Generating a random permutation with random transpositions
• The cutoff phenomenon in finite Markov chains.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item