Expansion of product replacement graphs

Alexander Gamburd, Igor Pak

Type: Article

Publication Date: 2002-01-06

Citations: 2

DOI: https://doi.org/10.5555/545381.545474

View Publication

Locations

Symposium on Discrete Algorithms - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Connectivity of the product replacement algorithm graph of PSL(2, q)	2008	Shelly Garion
+	Replacement and zig-zag products, Cayley graphs and Lamplighter random walk	2013	Alfredo Donno
+	Semi-direct product in groups and Zig-zag product in graphs: Connections and applications	2002	Minkowski Minerva
+ PDF Chat	Semi-direct product in groups and zig-zag product in graphs: connections and applications	2001	Noga Alon Alexander Lubotzky Avi Wigderson
+	Expander Graphs	2022	Masoumeh Soleimani Amirshekari
+ PDF Chat	A new family of Cayley expanders (?)	2004	Eyal Rozenman Aner Shalev Avi Wigderson
+	Expanders and Related Results	2011	Shotaro Makisumi
+	Random Cayley Graphs with O(log\|G\|) Generators Are Expanders	1999	Igor Pak
+	Zigzag Products, Expander Constructions, Connections, and Applications	2003	Avi Wigderson
+	Large girth graphs with bounded diameter-by-girth ratio	2018	Goulnara Arzhantseva Arindam Biswas
+ PDF Chat	Improved Expansion of Random Cayley Graphs	2004	Po‐Shen Loh Leonard J. Schulman
+ PDF Chat	Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders	2002	Omer Reingold Salil Vadhan Avi Wigderson
+ PDF Chat	Expansion in Cayley graphs, and Kazhdan’s property (T)	2015	Terence Tao
+ PDF Chat	Expansion in perfect groups	2012	Alireza Salehi Golsefidy Péter P. Varjú
+ PDF Chat	EXPANDER GRAPHS AND SIEVING IN COMBINATORIAL STRUCTURES	2018	Florent Jouve Jean‐Sébastien Sereni
+	Random Cayley graphs and expanders	1994	Noga Alon Yuval Roichman
+	Parameterized (Modular) Counting and Cayley Graph Expanders	2021	Norbert Peyerimhoff Marc Roth Johannes Schmitt Jakob Stix Alina Vdovina
+	Stochastic Construction of Expander Graphs	2003	Po‐Shen Loh Leonard J. Schulman
+	Expansion Of Product Replacement Graphs	2006	Alexander Gamburd Igor Pak
+	Asymptotic enumeration of Cayley digraphs	2018	Joy Morris Pablo Spiga

Works That Cite This (2)

Action	Title	Year	Authors
+	Random Walks on Finite Groups	2004	Laurent Saloff‐Coste
+ PDF Chat	Application of character estimates to the number of 𝑇<sub>2</sub>-systems of the alternating group	2019	Stefan-C. Virchow

Works Cited by This (44)

Action	Title	Year	Authors
+	None	2002	Igor Pak Andrzej Żuk
+	Numerical investigation of the spectrum for certain families of Cayley graphs	1993	John Lafferty Daniel N. Rockmore
+ PDF Chat	A group theoretic criterion for property FA	1996	Marc Culler Karen Vogtmann
+	Combinatorial Group Theory: Presentations of Groups in Terms of Generators and Relations	1966	Wilhelm Magnus A. Karrass D. Solitar
+	Linear algebraic groups	1966	Armand Borel
+	Expander Graphs and Amenable Quotients	1999	Yehuda Shalom
+	Elementary Number Theory, Group Theory and Ramanujan Graphs	2001	Giuliana P. Davidoff Peter Sarnak Alain Valette
+	Spectral Graph Theory	1996	Fan Chung
+	Group representations in probability and statistics	1988	Persi Diaconis
+	The product replacement algorithm and Kazhdan’s property (T)	2000	Alexander Lubotzky Igor Pak