Uniform expansion bounds for Cayley graphs of SL₂( F_p).
From MaRDI portal
Publication:2389096
\(\text{SL}_2(\mathbb F_p)\)Cayley graphs of finite groupsexpander graphsexpansionsfinite quasisimple groupsgenerating setsrandom Cayley graphsrandom walksspecial linear groups
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Linear algebraic groups over finite fields (20G40) Probabilistic methods in group theory (20P05)
Given a finite group \(G\) with a symmetric set of generators \(S\), the Cayley graph, \(C(G,S)\), is a graph which has elements of \(G\) as vertices and which has an edge from \(x\) to \(y\) if and only if \(x=\sigma y\) for some \(\sigma\in S\). In this paper, the authors prove that Cayley graphs of \(\text{SL}_2(\mathbb F_p)\) are expanders with respect to the projection of any fixed elements in \(\text{SL}_2(\mathbb F_p)\) generating a non-elementary subgroup, and with respect to generators chosen at random in \(\text{SL}_2(\mathbb F_p)\).
Recommendations
- Strong uniform expansion in \(\text{SL}(2,p)\).
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II.
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t])\)
- scientific article; zbMATH DE number 1405807
Cited in
(only showing first 100 items - show all)- The sum-product theorem in Z_q with q arbitrary
- Hamiltonian paths in Cayley graphs
- Addendum to ``Random walk in random groups by M. Gromov.
- Approximate lattices
- Ramanujan coverings of graphs
- On Furstenberg's intersection conjecture, self-similar measures, and the \(L^q\) norms of convolutions
- A modular Szemerédi-Trotter theorem for hyperbolas
- Expansion in perfect groups.
- Splitting fields of characteristic polynomials of random elements in arithmetic groups
- Groups of oscillating intermediate growth.
- Super-approximation. II: The p-adic case and the case of bounded powers of square-free integers
- Quantum expanders and growth of group representations
- The girth alternative for mapping class groups.
- Quantitative spectral gap for thin groups of hyperbolic isometries
- Super-expanders and warped cones
- On incidence bounds with Möbius hyperbolae in positive characteristic
- Logarithmic diameter bounds for some Cayley graphs
- Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
- Locally random groups
- Mixing time of fractional random walk on finite fields
- Generalization of Selberg's 3/16 theorem for convex cocompact thin subgroups of \(\operatorname{SO}(n, 1)\)
- Growth in Chevalley groups relatively to parabolic subgroups and some applications
- On semilinear sets and asymptotic approximate groups
- Linear random walks on the torus
- Eigenvalues of Cayley graphs
- Cutoff on graphs and the Sarnak-Xue density of eigenvalues
- Spectral bounds of directed Cayley graphs of finite groups
- Popular products and continued fractions
- Modular hyperbolas and bilinear forms of Kloosterman sums
- On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
- The hyperbolic lattice point count in infinite volume with applications to sieves
- Hamiltonian cycles in normal Cayley graphs
- Recent results of quantum ergodicity on graphs and further investigation
- Expansion of coset graphs of \(\mathrm{PSL}_2(\mathrm{F}_p)\)
- Levels of distribution and the affine sieve
- Local spectral gap in simple Lie groups and applications
- Navigating in the Cayley graph of \(\mathrm{SL}_2(\mathbb F_p)\) and applications to hashing
- Spectral gap in the group of affine transformations over prime fields
- Hamiltonian normal Cayley graphs
- Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\).
- A product theorem in free groups.
- On the diameter of permutation groups.
- Transience of algebraic varieties in linear groups -- applications to generic Zariski density.
- Multiple recurrence in quasirandom groups
- Universal lattices and unbounded rank expanders.
- On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
- Exponential sum estimates in finite commutative rings and applications
- New results on expanders
- The chromatic number of random Cayley graphs
- Expander spanning subgraphs with large girth
- Polynomial effective density in quotients of \(\mathbb{H}^3\) and \(\mathbb{H}^2 \times \mathbb{H}^2\)
- Geometric structures in group theory. Abstracts from the workshop held February 27 -- March 5, 2022
- Working session: Thin groups and super-approximation. Abstracts from the working session held October 10--15, 2021 (hybrid meeting)
- Cryptographic hash functions and expander graphs: the end of the story?
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- Probabilistic and asymptotic aspects of finite simple groups.
- Mixing for progressions in nonabelian groups.
- Random walks in the group of Euclidean isometries and self-similar measures
- Tight products and graph expansion
- Almost prime Pythagorean triples in thin orbits
- Quasirandom group actions
- Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas
- Growth in SL2 over finite fields
- \(\mathrm{SL}_2\) homomorphic hash functions: worst case to average case reduction and short collision search
- Expander graphs in pure and applied mathematics
- Resonances and density bounds for convex co-compact congruence subgroups of \(\mathrm{SL}_2(\mathbb Z)\)
- Growth and expansion in algebraic groups over finite fields
- Book review of: T. Tao, Expansion in finite simple groups of Lie type
- scientific article; zbMATH DE number 7498432 (Why is no real title available?)
- Growth in finite simple groups of Lie type
- A lower bound for faithful representations of nilpotent Lie algebras
- Expansion in SL₂( R) and monotone expanders
- \(\mathrm{SL}_2\)-factorizations of Chevalley groups.
- Dimensional gap in semisimple compact Lie groups via Fourier series
- Strong approximation in random towers of graphs.
- Generalization of Selberg's \(\frac {3}{16} \) theorem and affine sieve
- Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
- scientific article; zbMATH DE number 475378 (Why is no real title available?)
- Expander graphs, gonality, and variation of Galois representations
- Polish models and sofic entropy
- On asymptotic formulae in some sum-product questions
- Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\).
- An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\).
- scientific article; zbMATH DE number 1917729 (Why is no real title available?)
- Regular graphs of large girth and arbitrary degree
- Eigenvalues of congruence covers of geometrically finite hyperbolic manifolds
- From Apollonius to Zaremba: local-global phenomena in thin orbits
- Expansion in finite simple groups of Lie type.
- Expansion, random walks and sieving in \(SL_2({\mathbb{F}_p}[t])\)
- Orbit equivalence and Borel reducibility rigidity for profinite actions with spectral gap
- Non-commutative methods in additive combinatorics and number theory
- Quantum ergodicity for large equilateral quantum graphs
- Markoff triples and strong approximation
- Approximate invariance for ergodic actions of amenable groups
- A spectral strong approximation theorem for measure-preserving actions
- Quantum chaos on random Cayley graphs of \(\mathrm{SL}_2 [\mathbb{Z}/ p\mathbb{Z}]\)
- On Selberg's eigenvalue conjecture for moduli spaces of abelian differentials
- Growth in groups: ideas and perspectives
- The Erdős-Kac theorem for polynomials of several variables
- Sieve methods in group theory. I: Powers in linear groups.
This page was built for publication: Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2389096)
