Expansion of product replacement graphs

DOI10.1007/S00493-006-0023-0MaRDI QIDQ858141zbMATH OpenOpenAlexFDO

Authors Igor Pak, Alex Gamburd

Publication date 8 January 2007

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-006-0023-0

zbMATH Keywords

Cayley graphsexpandersproduct replacement graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Special aspects of infinite or finite groups (20F99)

Recommendations

• scientific article; zbMATH DE number 6315328
• Strong uniform expansion in \(\text{SL}(2,p)\).
• On constructing expander families of G-graphs
• scientific article; zbMATH DE number 475380
• Expander families and Cayley graphs. A beginner's guide
• Expansion in finite simple groups of Lie type.
• A spectral strong approximation theorem for measure-preserving actions
• Highly symmetric expanders
• Expanding graphs and invariant means

Cited in

(11)

• Application of character estimates to the number of \(\mathrm{T}_2\)-systems of the alternating group
• Connectivity of the product replacement graph of simple groups of bounded Lie rank.
• Strong uniform expansion in \(\text{SL}(2,p)\).
• Geometry, inference, complexity, and democracy
• Iterative construction of Cayley expander graphs
• Finite groups and complexity theory: from Leningrad to Saint Petersburg via Las Vegas
• Hypergraph expanders of all uniformities from Cayley graphs
• Commutator maps, measure preservation, and 𝑇-systems
• Connectivity of the product replacement algorithm graph of PSL(2, q)
• Markoff triples and strong approximation
• Arithmetic and dynamics on varieties of Markoff type

This page was built for publication: Expansion of product replacement graphs

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