Growth in SL2 over finite fields

DOI10.1515/JGT.2010.056zbMath1236.20052MaRDI QIDQ3007962

Oren Dinai

Publication date: 17 June 2011

Published in: Journal of Group Theory (Search for Journal in Brave)

zbMATH Keywords

Cayley graphsgenerating setsfinite linear groupsgrowth propertiesadditive combinatoricsdiameter of groupspoly-logarithmic diameterssymbolic generation of traces

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Asymptotic properties of groups (20F69) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (11)

Growth in finite simple groups of Lie type ⋮ Diameters of Chevalley groups over local rings. ⋮ On a girth-free variant of the Bourgain-Gamburd machine ⋮ A sum-bracket theorem for simple Lie algebras ⋮ On the diameter of permutation groups. ⋮ Growth in solvable subgroups of \(\mathrm{GL}_r(\mathbb Z/p\mathbb Z)\). ⋮ Growth and expansion in algebraic groups over finite fields ⋮ Short laws for finite groups and residual finiteness growth ⋮ Expander graphs in pure and applied mathematics ⋮ Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure ⋮ Growth in groups: ideas and perspectives

Cites Work

• Unnamed Item
• Computing with 2\(\times 2\) matrices
• Finite groups of uniform logarithmic diameter.
• The complexity of finding minimum-length generator sequences
• Permutations of bounded degree generate groups of polynomial diameter
• Computing short generator sequences
• On the diameter of Cayley graphs of the symmetric group
• A density version of a geometric Ramsey theorem
• On the diameter of permutation groups
• Invariants of several matrices
• The invariant theory of \(n\times n\) matrices
• A characteristic free approach to invariant theory
• Rings of matrix invariants in positive characteristic
• On the maximal size of independent generating sets of \(\text{PSL}_2(q)\)
• A sum-product estimate in finite fields, and applications
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• On the spectral gap for finitely-generated subgroups of \(\text{SU}(2)\)
• Probabilistic methods in group theory
• Poly-log diameter bounds for some families of finite groups
• Quasirandom Groups
• The minimum-length generator sequence problem is NP-hard
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• On some problems of a statistical group-theory. I
• On some problems of a statistical group-theory. II
• Parallel Processing with the Perfect Shuffle
• The probability of generating the symmetric group
• Diameters of finite simple groups: sharp bounds and applications

This page was built for publication: Growth in SL2 over finite fields