A finitary structure theorem for vertex-transitive graphs of polynomial growth

DOI10.1007/s00493-020-4295-6zbMath1474.05343arXiv1908.06044OpenAlexW3080685157MaRDI QIDQ2036622

Matthew C. H. Tointon, Romain Teressa

Publication date: 29 June 2021

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

polynomial growthCayley graphvertex-transitive graphrandom walk on graphTrofimov's theorem

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Locally compact groups and their algebras (22D99) Random walks on graphs (05C81)

Related Items

Gap at 1 for the percolation threshold of Cayley graphs ⋮ Locality of percolation for graphs with polynomial growth ⋮ Geometric amenability in totally disconnected locally compact groups ⋮ Mixing time and expansion of non-negatively curved Markov chains ⋮ Mean field behavior during the big bang regime for coalescing random walks ⋮ Explicit universal minimal constants for polynomial growth of groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tight lower bounds for linear \(2\)-query LCCs over finite fields. With an appendix by Sergey Yekhanin.
• A finitary version of Gromov's polynomial growth theorem.
• Nilprogressions and groups with moderate growth
• Quasi-isometries and rigidity of solvable groups
• On the structure of groups with polynomial growth
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Topological groups and infinite graphs
• Moderate growth and random walk on finite groups
• The structure of approximate groups.
• The exclusion process mixes (almost) faster than independent particles
• A resistance bound via an isoperimetric inequality
• Product set estimates for non-commutative groups
• Freiman's theorem in an arbitrary nilpotent group
• INVERSE THEOREMS FOR SETS AND MEASURES OF POLYNOMIAL GROWTH
• A new proof of Gromov’s theorem on groups of polynomial growth
• GRAPHS WITH POLYNOMIAL GROWTH
• A functional analysis proof of Gromov's polynomial growth theorem
• Properness of nilprogressions and the persistence of polynomial growth of given degree
• Introduction to Approximate Groups
• A conjecture concerning a limit of non-Cayley graphs

This page was built for publication: A finitary structure theorem for vertex-transitive graphs of polynomial growth