Nilprogressions and groups with moderate growth

DOI10.1016/J.AIM.2015.11.025zbMATH Open1377.20029arXiv1506.00886OpenAlexW2962788137MaRDI QIDQ904037FDOQ904037

Authors: Emmanuel Breuillard, Matthew C. H. Tointon 

Publication date: 15 January 2016

Published in: Advances in Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1506.00886

Recommendations

• Moderate growth and random walk on finite groups
• On the diameter of permutation groups.
• A finitary version of Gromov's polynomial growth theorem.
• An improved diameter bound for finite simple groups of Lie type
• Growth in finite simple groups of Lie type

zbMATH Keywords

finite groupsmixing timepolynomial growthvolume doublingdiameter boundsmoderate growthapproximate groups

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Subgroup theorems; subgroup growth (20E07)

Cites Work

• Title not available (Why is that?)
• Additive combinatorics
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Expander graphs and their applications
• Product set estimates for non-commutative groups
• Comparison techniques for random walk on finite groups
• Expanders, rank and graphs of groups
• The Degree of Polynomial Growth of Finitely Generated Nilpotent Groups
• 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
• Random Cayley graphs and expanders
• Expander graphs, property \((\tau)\) and approximate groups
• Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
• The structure of approximate groups.
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Growth in finite simple groups of Lie type
• Approximate subgroups of linear groups.
• New proofs of Plünnecke-type estimates for product sets in groups
• Hilbert's fifth problem and related topics
• Cutoff on all Ramanujan graphs
• The structure theory of set addition revisited
• A characterisation of large finitely presented groups.
• On the diameter of permutation groups.
• Freiman's theorem in an arbitrary abelian group
• Expander graphs, gonality, and variation of Galois representations
• On the diameter of Cayley graphs of the symmetric group
• Moderate growth and random walk on finite groups
• Title not available (Why is that?)
• Rates of convergence for lamplighter processes
• Mixing times for random walks on finite lamplighter groups
• Finite covering spaces of 3-manifolds
• Freiman's theorem in an arbitrary nilpotent group
• Approximate groups. I: The torsion-free nilpotent case
• Local limit theorems and equidistribution of random walks on the Heisenberg group
• Title not available (Why is that?)
• Heegaard splittings, the virtually Haken conjecture and property \((\tau)\)
• Title not available (Why is that?)
• Discretization of compact Riemannian manifolds applied to the spectrum of Laplacian
• Small Doubling in Groups
• On the scaling limit of finite vertex transitive graphs with large diameter
• Discrete curvature and abelian groups
• On finite subsets of nonabelian groups with small doubling.
• Title not available (Why is that?)
• Diophantine geometry and uniform growth of finite and infinite groups

Cited In (22)

• Diameters of random Cayley graphs of finite nilpotent groups
• On groups with unbounded Cayley graphs
• Geometry of random Cayley graphs of abelian groups
• An improved diameter bound for finite simple groups of Lie type
• On semilinear sets and asymptotic approximate groups
• Polylogarithmic bounds in the nilpotent Freiman theorem
• Sensitivity of mixing times of Cayley graphs
• The exclusion process mixes (almost) faster than independent particles
• Revisiting the nilpotent polynomial Hales-Jewett theorem
• Commuting probabilities of infinite groups
• A spectral characterization for concentration of the cover time
• Random Schreier graphs and expanders
• Expanders and box spaces
• Girth, words and diameter
• Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024
• Fundamental groups and group presentations with bounded relator lengths
• A comparison principle for random walk on dynamical percolation
• On arithmetic properties of solvable Baumslag-Solitar groups
• Mixing time and expansion of non-negatively curved Markov chains
• Approximate subgroups of residually nilpotent groups
• A finitary structure theorem for vertex-transitive graphs of polynomial growth
• Properness of nilprogressions and the persistence of polynomial growth of given degree

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)