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 (τ ) in towers of coverings. Another consequence is a universal upper bound on the diameter of all finite simple groups, independent of the CFSG. of cardinalities |S|, |S 2 |, |S 3 |, . . . , where we denote by S n the n-fold product set {s 1 · ... · s n ; s i ∈ S}. This is the ball of radius n in the Cayley graph of G relative to S. In the event that G is finite, we also consider the diameter diam S (G) of G with respect to S, which is defined to be the minimum n such that S n = G.According to Gromov's polynomial growth theorem [23], if the sequence {|S n |} is bounded above by a polynomial function of n, then G has a finite-index nilpotent subgroup. In this paper we are concerned
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.