Product growth and mixing in finite groups

László Babai, Nikolay Nikolov, László Pyber

Type: Article

Publication Date: 2008-01-20

Citations: 52

Locations

Symposium on Discrete Algorithms - View

Similar Works

Action	Title	Year	Authors
+	Product Mixing in Compact Lie Groups	2024	David Ellis Guy Kindler Noam Lifshitz Dor Minzer
+ PDF Chat	Product Mixing in Compact Lie Groups	2024	David Ellis Guy Kindler Noam Lifshitz Dor Minzer
+	Strong Shannon–McMillan–Breiman’s theorem for locally compact groups	2023	BEHRANG FORGHANI MAY NGUYEN
+ PDF Chat	Joint Spectrum and Large Deviation Principles for Random Products of Matrices	2016	Çağrı Sert
+	Mixing, Communication Complexity and Conjectures of Gowers and Viola	2016	Aner Shalev
+	On some random walks driven by spread-out measures	2013	Laurent Saloff‐Coste Tianyi Zheng
+ PDF Chat	Asymptotic Burnside laws	2024	Gil Goffer Be’eri Greenfeld A. Yu. Olshanskii
+	Counting and boundary limit theorems for representations of Gromov-hyperbolic groups	2022	Stephen Cantrell Çağrı Sert
+	Moderate growth and random walk on finite groups	1994	Persi Diaconis L. Saloff‐Coste
+ PDF Chat	Gaussian Estimates for Markov Chains and Random Walks on Groups	1993	Waldemar Hebisch L. Saloff-Coste
+	Covering and growth for group subsets and representations	2023	Aner Shalev
+	Nilprogressions and groups with moderate growth	2015	Emmanuel Breuillard Matthew Tointon
+ PDF Chat	Growth in Linear Algebraic Groups and Permutation Groups: Towards a Unified Perspective	2019	H. A. Helfgott
+	Growth in linear algebraic groups and permutation groups: towards a unified perspective	2018	H. A. Helfgott
+ PDF Chat	Small-ball estimates for random walks on groups	2024	Tom Hutchcroft
+	Nilprogressions and groups with moderate growth	2015	Emmanuel Breuillard Matthew Tointon
+	Nilprogressions and groups with moderate growth	2015	Emmanuel Breuillard Matthew Tointon
+ PDF Chat	Counting and boundary limit theorems for representations of Gromov‐hyperbolic groups	2023	Stephen Cantrell Çağrı Sert
+	Inverse theorems for sets and measures of polynomial growth	2015	Terence Tao
+ PDF Chat	Balls in groups: volume, structure and growth	2024	Romain Tessera Matthew Tointon

Works That Cite This (49)

Action	Title	Year	Authors
+	Products of normal subsets	2023	Michael Larsen Aner Shalev Pham Huu Tiep
+	Gauss decomposition for Chevalley groups, revisited	2012	Andrei Smolensky B. Sury N. A. Vavilov
+ PDF Chat	Tensor quasi-random groups	2022	Mark Sellke
+	Expansion properties of finite simple groups	2010	Oren Dinai
+	Unitriangular factorisations of Chevalley groups	2011	N. A. Vavilov Andrei Smolensky B. Sury
+	Mixing, Communication Complexity and Conjectures of Gowers and Viola	2016	Aner Shalev
+ PDF Chat	Products of Sylow Subgroups in Suzuki and Ree Groups	2016	Andrei Smolensky
+	Mixing for progressions in non-abelian groups	2012	Terence Tao
+ PDF Chat	Local spectral gap in simple Lie groups and applications	2016	Rémi Boutonnet Adrian Ioana Alireza Salehi Golsefidy
+ PDF Chat	Minimal length factorizations of finite simple groups of Lie type by unipotent Sylow subgroups	2016	Martino Garonzi Dan Lévy Attila Maróti Iulian I. Simion

Works Cited by This (22)

Action	Title	Year	Authors
+	The Subgroup Structure of the Finite Classical Groups	1990	Peter B. Kleidman Martin W. Liebeck
+	SIMPLE GROUPS OF LIE TYPE	1975	I. G. Macdonald
+	Elementary Number Theory, Group Theory and Ramanujan Graphs	2001	Giuliana P. Davidoff Peter Sarnak Alain Valette
+	Pseudo-random Graphs	2006	Michael Krivelevich Benny Sudakov
+ PDF Chat	Growth and generation in SL<sub>2</sub>(ℤ∕pℤ)	2008	H. A. Helfgott
+	A product decomposition for the classical quasisimple groups	2005	Nikolay Nikolov
+ PDF Chat	A sum-product estimate in finite fields, and applications	2004	Jean Bourgain Nets Hawk Katz Terence Tao
+	Finite linear groups and bounded generation	2001	Martin W. Liebeck L. Pyber
+	Sidon Sets in Groups and Induced Subgraphs of Cayley Graphs	1985	László Babai Vera T. Sós
+ PDF Chat	Bounded generation and Kazhdan’s property (T)	1999	Yehuda Shalom