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

DOI10.1016/j.ejc.2022.103657zbMath1512.05275arXiv2203.06789MaRDI QIDQ6393589

Binzhou Xia, Yuxuan Li, Sanming Zhou

Publication date: 13 March 2022

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) Signed and weighted graphs (05C22)