Isoperimetry in Finitely Generated Groups
Bruno Luiz Santos Correia, Marc Troyanov

TL;DR
This paper explores isoperimetric inequalities in finitely generated groups, establishing a lower bound via the $$-transform of the growth function and deriving asymptotic estimates for the F{}lner function.
Contribution
It introduces a novel lower bound on isoperimetric quotients using the $$-transform, linking geometric group theory with transform techniques.
Findings
Lower bound on isoperimetric quotient given by the $$-transform.
Asymptotic estimates for the F{}lner function.
Discussion of properties and computational methods for the $$-transform.
Abstract
We revisit the isoperimetric inequalities for finitely generated groups introduced and studied by N. Varopoulos, T. Coulhon and L. Saloff-Coste. Namely we show that a lower bound on the isoperimetric quotient of finite subsets in a finitely generated group is given by the transform of its growth function, which is a variant of the Legendre transform. From this lower bound, we obtain some asymptotic estimates for the F{\o}lner function of the group. The paper also includes a discussion of some basic definitions from Geometric Group Theory and some basic properties of the -transform, including some computational techniques and its relation with the Legendre transform.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Geometric and Algebraic Topology · Limits and Structures in Graph Theory
