We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Group Theory

Title: Explicit universal minimal constants for polynomial growth of groups

Abstract: Shalom and Tao showed that a polynomial upper bound on the size of a single, large enough ball in a Cayley graph implies that the underlying group has a nilpotent subgroup with index and degree of polynomial growth both bounded effectively. The third and fourth authors proved the optimal bound on the degree of polynomial growth of this subgroup, at the expense of making some other parts of the result ineffective. In the present paper we prove the optimal bound on the degree of polynomial growth without making any losses elsewhere. As a consequence, we show that there exist explicit positive numbers $\varepsilon_d$ such that in any group with growth at least a polynomial of degree $d$, the growth is at least $\varepsilon_dn^d$. We indicate some applications in probability; in particular, we show that the gap at $1$ for the critical probability for Bernoulli site percolation on a Cayley graph, recently proven to exist by Panagiotis and Severo, is at least $\exp\bigl\{-\exp\bigl\{17 \exp\{100 \cdot 8^{100}\}\bigr\}\bigr\}$.
Comments: 6 pp; v2 changed title and added to introduction; v3 added two authors, totally rewritten, now 12 pp, improved results; v4, 17 pp., now includes explicit gap in percolation
Subjects: Group Theory (math.GR); Probability (math.PR)
MSC classes: 20F18, 20F65, 20F69, 60B15
Cite as: arXiv:2010.05346 [math.GR]
  (or arXiv:2010.05346v4 [math.GR] for this version)

Submission history

From: Russell Lyons [view email]
[v1] Sun, 11 Oct 2020 21:12:56 GMT (7kb)
[v2] Thu, 14 Jan 2021 15:42:29 GMT (8kb)
[v3] Sat, 3 Jul 2021 18:32:53 GMT (17kb,D)
[v4] Sat, 19 Mar 2022 20:05:24 GMT (22kb,D)

Link back to: arXiv, form interface, contact.