Nilprogressions and groups with moderate growth
From MaRDI portal
(Redirected from Publication:904037)
Abstract: We show that doubling at some large scale in a Cayley graph implies uniform doubling at all subsequent scales. The proof is based on the structure theorem for approximate subgroups proved by Green, Tao and the first author. We also give a number of applications to the geometry and spectrum of finite Cayley graphs. For example, we show that a finite group has moderate growth in the sense of Diaconis and Saloff-Coste if and only if its diameter is larger than a fixed power of the cardinality of the group. We call such groups almost flat and show that they have a subgroup of bounded index admitting a cyclic quotient of comparable diameter. We also give bounds on the Cheeger constant, first eigenvalue of the Laplacian, and mixing time. This can be seen as a finite-group version of Gromov's theorem on groups with polynomial growth. It also improves on a result of Lackenby regarding property (tau) in towers of coverings. Another consequence is a universal upper bound on the diameter of all finite simple groups, independent of the CFSG.
Recommendations
Cites work
- scientific article; zbMATH DE number 36206 (Why is no real title available?)
- scientific article; zbMATH DE number 475380 (Why is no real title available?)
- scientific article; zbMATH DE number 1170950 (Why is no real title available?)
- scientific article; zbMATH DE number 3998694 (Why is no real title available?)
- scientific article; zbMATH DE number 894528 (Why is no real title available?)
- A characterisation of large finitely presented groups.
- Additive combinatorics
- Approximate groups. I: The torsion-free nilpotent case
- Approximate subgroups of linear groups.
- Comparison techniques for random walk on finite groups
- Cutoff on all Ramanujan graphs
- Diophantine geometry and uniform growth of finite and infinite groups
- Discrete curvature and abelian groups
- Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
- Discretization of compact Riemannian manifolds applied to the spectrum of Laplacian
- Expander graphs and their applications
- Expander graphs, gonality, and variation of Galois representations
- Expander graphs, property \((\tau)\) and approximate groups
- Expanders, rank and graphs of groups
- Finite covering spaces of 3-manifolds
- Freiman's theorem in an arbitrary abelian group
- Freiman's theorem in an arbitrary nilpotent group
- Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
- Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
- Growth in finite simple groups of Lie type
- Heegaard splittings, the virtually Haken conjecture and property \((\tau)\)
- Hilbert's fifth problem and related topics
- Local limit theorems and equidistribution of random walks on the Heisenberg group
- Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
- Mixing times for random walks on finite lamplighter groups
- Moderate growth and random walk on finite groups
- New proofs of Plünnecke-type estimates for product sets in groups
- On finite subsets of nonabelian groups with small doubling.
- On the diameter of Cayley graphs of the symmetric group
- On the diameter of permutation groups.
- On the scaling limit of finite vertex transitive graphs with large diameter
- Product set estimates for non-commutative groups
- Random Cayley graphs and expanders
- Rates of convergence for lamplighter processes
- Small Doubling in Groups
- The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups
- The structure of approximate groups.
- The structure theory of set addition revisited
Cited in
(22)- Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024
- Geometry of random Cayley graphs of abelian groups
- On semilinear sets and asymptotic approximate groups
- Commuting probabilities of infinite groups
- Diameters of random Cayley graphs of finite nilpotent groups
- Approximate subgroups of residually nilpotent groups
- A spectral characterization for concentration of the cover time
- Girth, words and diameter
- Fundamental groups and group presentations with bounded relator lengths
- The exclusion process mixes (almost) faster than independent particles
- A comparison principle for random walk on dynamical percolation
- On groups with unbounded Cayley graphs
- Properness of nilprogressions and the persistence of polynomial growth of given degree
- Revisiting the nilpotent polynomial Hales-Jewett theorem
- Polylogarithmic bounds in the nilpotent Freiman theorem
- On arithmetic properties of solvable Baumslag-Solitar groups
- Mixing time and expansion of non-negatively curved Markov chains
- Sensitivity of mixing times of Cayley graphs
- Expanders and box spaces
- An improved diameter bound for finite simple groups of Lie type
- A finitary structure theorem for vertex-transitive graphs of polynomial growth
- Random Schreier graphs and expanders
This page was built for publication: Nilprogressions and groups with moderate growth
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q904037)
