On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\)

DOI10.1016/j.laa.2019.10.024zbMath1429.05089arXiv1807.11833OpenAlexW2983689388WikidataQ126842496 ScholiaQ126842496MaRDI QIDQ2282788

Filippo Cesi

Publication date: 19 December 2019

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

Weyl groupCayley graphCoxeter groupspectral gapLaplacian matrixAldous' conjecture

Mathematics Subject Classification ID

Ordinary representations and characters (20C15) 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 (5)

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 ⋮ Aldous’s spectral gap conjecture for normal sets ⋮ The second eigenvalue of some normal Cayley graphs of highly transitive groups

Cites Work

• 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
• Subspace arrangements and property T.
• Spectral gap for the interchange process in a box
• Random shuffles and group representations
• Representations of the hyperoctahedral 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
• 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
• Proof of Aldous’ spectral gap conjecture
• Generating a random permutation with random transpositions

This page was built for publication: On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\)