Geometry of random Cayley graphs of abelian groups

DOI10.1214/22-aap1899zbMath1530.05081arXiv2102.02801MaRDI QIDQ6146786

Jonathan Hermon, Sam Olesker-Taylor

Publication date: 15 January 2024

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

relaxation timediameterspectral gaprandom Cayley graphstypical distance

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Processes in random environments (60K37) Distance in graphs (05C12) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Expander graphs (05C48)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cutoff on all Ramanujan graphs
• Nilprogressions and groups with moderate growth
• Simple proofs of two results on convolutions of unimodal distributions
• Random walks supported on random points of \(Z/nZ\)
• Random random walks on \(\mathbb{Z}_2^d\)
• Random Cayley graphs are expanders: a simple proof of the Alon-Roichman theorem
• Diameters of random Cayley graphs of finite nilpotent groups
• Asymptotic metric behavior of random Cayley graphs of finite abelian groups
• Diameter of Ramanujan graphs and random Cayley graphs
• Mixing and cut-off in cycle walks
• Diameters of random circulant graphs
• Enumeration and random walks on finite groups
• On random random walks
• Probability on Trees and Networks
• Small-Bias Sets for Nonabelian Groups
• On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs
• The diameter of a random Cayley graph of ℤ q
• Shuffling Cards and Stopping Times
• Random Cayley graphs and expanders
• Cayley Graphs Without a Bounded Eigenbasis
• Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales

This page was built for publication: Geometry of random Cayley graphs of abelian groups