Aldous’s spectral gap conjecture for normal sets

DOI10.1090/tran/8155zbMath1480.20039arXiv1804.02776OpenAlexW3098822908WikidataQ123014395 ScholiaQ123014395MaRDI QIDQ5125055

Ori Parzanchevski, Doron Puder

Publication date: 1 October 2020

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

spectral gapAldous conjecture

Mathematics Subject Classification ID

Representations of finite symmetric groups (20C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Symmetric groups (20B30) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in group theory (20P05) Multiply transitive finite groups (20B20) Random walks on graphs (05C81)

Related Items (5)

On the second largest eigenvalue of some Cayley graphs of the symmetric group ⋮ Eigenvalues of Cayley graphs ⋮ On the second eigenvalue of certain Cayley graphs on the symmetric group ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups ⋮ The second eigenvalue of some normal Cayley graphs of highly transitive groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random generators of the symmetric group: diameter, mixing time and spectral gap.
• Expansion in finite simple groups of Lie type.
• Characters of symmetric groups: sharp bounds and applications.
• On the diameter of permutation groups
• Comparison techniques for random walk on finite groups
• The maximum relaxation time of a random walk
• On the degree of transitivity of permutation groups: A short proof
• On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\)
• Eigenvalues of random lifts and polynomials of random permutation matrices
• On the diameter of permutation groups.
• Symmetric groups and expander graphs.
• A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture
• Expander graphs in pure and applied mathematics
• Expander graphs and their applications
• A proof of Alon’s second eigenvalue conjecture and related problems
• Proof of Aldous’ spectral gap conjecture
• The action of a few permutations onr-tuples is quickly transitive
• On conjugacy growth of linear groups
• The probability of generating the symmetric group

This page was built for publication: Aldous’s spectral gap conjecture for normal sets