Random walks on Ramanujan complexes and digraphs

DOI10.4171/JEMS/990zbMath1454.05114arXiv1702.05452OpenAlexW3104652701MaRDI QIDQ2216740

Ori Parzanchevski, Eyal Lubetzky, Alexander Lubotzky

Publication date: 17 December 2020

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

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

zbMATH Keywords

cutoff phenomenonRamanujan complexeshigh dimensional expandersmixing time of random walk

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Convergence of probability measures (60B10) Directed graphs (digraphs), tournaments (05C20) Combinatorial aspects of simplicial complexes (05E45) Random walks on graphs (05C81)

Related Items (8)

Ramanujan complexes and golden gates in \(PU(3)\) ⋮ Cutoff on graphs and the Sarnak-Xue density of eigenvalues ⋮ Cutoff on Ramanujan complexes and classical groups ⋮ On Sarnak’s Density Conjecture and Its Applications ⋮ Super-Golden-Gates for \(PU(2)\) ⋮ Expander graphs -- both local and global ⋮ From Ramanujan graphs to Ramanujan complexes ⋮ Cutoff on hyperbolic surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isoperimetric inequalities for Ramanujan complexes and topological expanders
• Cutoff on all Ramanujan graphs
• Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
• The zeta functions of complexes from \(\mathrm{PGL}(3)\): a representation-theoretic approach
• Ramanujan complexes of type \(\widetilde A_d\)
• Riemann hypothesis and strongly Ramanujan complexes from \(\mathrm{GL}_{n}\)
• Cutoff phenomena for random walks on random regular graphs
• Ramanujan graphs
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Drinfeld shtukas and Langlands correspondence.
• Zeta and \(L\)-functions of finite quotients of apartments and buildings
• Ramanujan hypergraphs
• Zeta functions of complexes arising from \(\mathrm{PGL}(3)\)
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• Finite quotients of Bruhat–Tits buildings as geometric expanders
• Overlap properties of geometric expanders
• THE IHARA–SELBERG ZETA FUNCTION FOR PGL₃ AND HECKE OPERATORS
• Mixing Properties and the Chromatic Number of Ramanujan Complexes
• Shuffling Cards and Stopping Times
• Generating a random permutation with random transpositions
• The cutoff phenomenon in finite Markov chains.
• The Zeta Functions of Complexes from Sp(4)
• Bounded degree cosystolic expanders of every dimension

This page was built for publication: Random walks on Ramanujan complexes and digraphs