Aldous' spectral gap property for normal Cayley graphs on symmetric groups

DOI10.1016/j.ejc.2022.103657OpenAlexW4226144274MaRDI QIDQ2700971

Sanming Zhou, Binzhou Xia, Yuxuan Li

Publication date: 27 April 2023

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

spectral gapweighted graphrandom walkinterchange processsymmetric exclusion process

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
• Representation theory of finite groups. An introductory approach.
• Subspace arrangements and property T.
• Intersecting families in the alternating group and direct product of symmetric groups
• The smallest eigenvalues of the 1-point fixing graph
• Characters of symmetric groups: sharp bounds and applications.
• On the spectrum of the derangement graph
• Random shuffles and group representations
• Eigenvalues and expanders
• Cayley graphs of finite groups
• On the second eigenvalue of a graph
• The representation theory of the symmetric groups
• Rate of convergence for shuffling cards by transpositions
• The second eigenvalue of some normal Cayley graphs of highly transitive groups
• On the second largest eigenvalue of some Cayley graphs of the symmetric group
• Eigenvalues of Cayley graphs
• On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\)
• The second largest eigenvalues of some Cayley graphs on alternating groups
• The spectral gap of graphs arising from substring reversals
• Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap
• A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture
• Interlacings for Random Walks on Weighted Graphs and the Interchange Process
• Expander graphs and their applications
• Proof of Aldous’ spectral gap conjecture
• Generating a random permutation with random transpositions
• Aldous’s spectral gap conjecture for normal sets
• The Life and Mathematical Legacy of Thomas M. Liggett

This page was built for publication: Aldous' spectral gap property for normal Cayley graphs on symmetric groups