On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
From MaRDI portal
Publication:610447
DOI10.1007/s10801-009-0208-xzbMath1221.05196arXiv0902.0727OpenAlexW2069626659MaRDI QIDQ610447
Publication date: 8 December 2010
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0902.0727
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81)
Related Items (9)
Eigenvalues of Cayley graphs ⋮ Coxeter factorizations with generalized Jucys–Murphy weights and Matrix‐Tree theorems for reflection groups ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups ⋮ Fourier analysis of subgroup conjugacy invariant functions on finite groups ⋮ The second eigenvalue of some normal Cayley graphs of highly transitive groups ⋮ Proof of Aldous’ spectral gap conjecture ⋮ On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\) ⋮ A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture ⋮ The second largest eigenvalues of some Cayley graphs on alternating groups
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spectral gap for the interchange process in a box
- Random shuffles and group representations
- Rate of convergence for shuffling cards by transpositions
- The spectral gap of the ferromagnetic \(XXZ\) chain
- Proof of Aldous’ spectral gap conjecture
- Generating a random permutation with random transpositions
- Some Characters of the Symmetric Group
- On Cayley graphs on the symmetric group generated by transpositions
This page was built for publication: On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
