A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture
From MaRDI portal
Publication:2802188
DOI10.1080/00927872.2014.975349zbMath1334.05057arXiv1310.6156OpenAlexW2963583262MaRDI QIDQ2802188
Publication date: 25 April 2016
Published in: Communications in Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1310.6156
Representations of finite symmetric groups (20C30) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (8)
Eigenvalues of Cayley graphs ⋮ Coxeter factorizations with generalized Jucys–Murphy weights and Matrix‐Tree theorems for reflection groups ⋮ On the spectra of token graphs of cycles and other graphs ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups ⋮ Aldous’s spectral gap conjecture for normal sets ⋮ The second eigenvalue of some normal Cayley graphs of highly transitive groups ⋮ Comparing with octopi ⋮ On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\)
Cites Work
- Unnamed Item
- Unnamed Item
- On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
- Spectral gap for the interchange process in a box
- Random shuffles and group representations
- Exact values of Kazhdan constants for some finite groups
- Minimal eigenvalue of the Coxeter Laplacian for the symmetric group
- Rate of convergence for shuffling cards by transpositions
- The spectral gap of the ferromagnetic \(XXZ\) chain
- Kazhdan constants for conjugacy classes of compact groups.
- Interlacings for Random Walks on Weighted Graphs and the Interchange Process
- Proof of Aldous’ spectral gap conjecture
- Generating a random permutation with random transpositions
This page was built for publication: A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture
