Quantum chaos on random Cayley graphs of SL₂ [Z/ pZ]
From MaRDI portal
Publication:5228850
explicit machine computation and programsgraphs and groupsquantum chaosrepresentations of finite symmetric groups
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of representation theory (05E10) Software, source code, etc. for problems pertaining to group theory (20-04) Representations of finite symmetric groups (20C30) Quantum chaos (81Q50)
Abstract: We investigate the statistical behavior of the eigenvalues and diameter of random Cayley graphs of %and the Symmetric group as the prime number goes to infinity. We prove a density theorem for the number of exceptional eigenvalues of random Cayley graphs i.e. the eigenvalues with absolute value bigger than the optimal spectral bound. Our numerical results suggest that random Cayley graphs of and the explicit LPS Ramanujan projective graphs of have optimal spectral gap and diameter as the prime number goes to infinity.
Cites work
- Cubic Ramanujan graphs
- Eigenvalue spacings for quantized cat maps
- Expander graphs and their applications
- Fast Fourier Analysis for SL2over a Finite Field and Related Numerical Experiments
- scientific article; zbMATH DE number 3946227 (Why is no real title available?)
- scientific article; zbMATH DE number 51906 (Why is no real title available?)
- scientific article; zbMATH DE number 475378 (Why is no real title available?)
- scientific article; zbMATH DE number 1552113 (Why is no real title available?)
- scientific article; zbMATH DE number 796485 (Why is no real title available?)
- scientific article; zbMATH DE number 3229797 (Why is no real title available?)
- Limitations on Explicit Constructions of Expanding Graphs
- On free subgroups of semi-simple groups
- On the distribution of the roots of certain symmetric matrices
- On the girth of random Cayley graphs
- Regular and irregular semiclassical wavefunctions
- Some extremal functions in Fourier analysis
- Spectra of elements in the group ring of SU(2)
- The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
- The expected eigenvalue distribution of a large regular graph
- Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
Cited in
(10)- Cutoff on graphs and the Sarnak-Xue density of eigenvalues
- Optimal strong approximation for quadratic forms
- scientific article; zbMATH DE number 475378 (Why is no real title available?)
- scientific article; zbMATH DE number 1552113 (Why is no real title available?)
- Experiments with the Markoff surface
- Cayley graphs that have a quantum ergodic eigenbasis
- On the distribution of eigenvalues in families of Cayley graphs
- Universality and sharp matrix concentration inequalities
- A new approach to strong convergence
- On the heat kernel of a Cayley graph of \(\mathrm{PSL}_2 \mathbb{Z}\)
This page was built for publication: Quantum chaos on random Cayley graphs of \(\mathrm{SL}_2 [\mathbb{Z}/ p\mathbb{Z}]\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5228850)