Level spacings for Cayley graphs

MaRDI QIDQ4524319zbMATH OpenFDO

Authors Daniel N. Rockmore, John Lafferty

Publication date 13 June 2001

zbMATH Keywords

Cayley graphseigenvalue spacing distributionsexpander graphsGaussian orthogonal ensembleMarkov chainrandom matrixWigner surmise

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Representations of finite symmetric groups (20C30) Simple groups: alternating groups and groups of Lie type (20D06) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Quantum chaos on random Cayley graphs of \(\mathrm{SL}_2 [\mathbb{Z}/ p\mathbb{Z}]\)
• Eigenvalue spacings for regular graphs
• scientific article; zbMATH DE number 782054
• scientific article; zbMATH DE number 2159656
• scientific article; zbMATH DE number 475378

Cited in

(10)

• On the spectral gap for infinite index ``congruence subgroups of SL\(_2(\mathbb{Z})\)
• Eigenvalues of Cayley graphs
• Quantum ergodicity on large regular graphs
• scientific article; zbMATH DE number 6607903 (Why is no real title available?)
• scientific article; zbMATH DE number 475378 (Why is no real title available?)
• Eigenvalue spacings for regular graphs
• Random walks on generalized Euclidean graphs
• Quantum chaos on random Cayley graphs of \(\mathrm{SL}_2 [\mathbb{Z}/ p\mathbb{Z}]\)
• On the distribution of eigenvalues in families of Cayley graphs
• On the spectral gap for infinite index ``congruence subgroups of \(SL_2(\mathbb{Z})\)

This page was built for publication: Level spacings for Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4524319)