A sharper threshold for random groups at density one-half

DOI10.4171/GGD/374MaRDI QIDQ329574zbMATH OpenOpenAlexFDO

Authors Moon Duchin, Kasia Jankiewicz, Shelby C. Kilmer, Samuel Lelièvre, John M. Mackay, Andrew P. Sánchez

Publication date 21 October 2016

Published in Groups, Geometry, and Dynamics (Search for Journal in Brave)

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

zbMATH Keywords

densityrandom groups

Mathematics Subject Classification ID

Cancellation theory of groups; application of van Kampen diagrams (20F06) Hyperbolic groups and nonpositively curved groups (20F67) Probabilistic methods in group theory (20P05)

Abstract: In the density model of random groups, we consider presentations with any fixed number m of generators and many random relators of length l, sending l to infinity. If d is a "density" parameter measuring the rate of exponential growth of the number of relators compared to the length of relators, then many group-theoretic properties become generically true or generically false at different values of d. The signature theorem for this density model is a phase transition from triviality to hyperbolicity: for d < 1/2, random groups are a.a.s. infinite hyperbolic, while for d > 1/2, random groups are a.a.s. order one or two. We study random groups at the density threshold d = 1/2. Kozma had found that trivial groups are generic for a range of growth rates at d = 1/2; we show that infinite hyperbolic groups are generic in a different range. (We include an exposition of Kozma's previously unpublished argument, with slightly improved results, for completeness.)

Review text

Summary: In the theory of random groups, we consider presentations with any fixed number \(m\) of generators and many random relators of length \(\ell\), sending \(\ell \rightarrow \infty\). If \(d\) is a density parameter measuring the rate of exponential growth of the number of relators compared to the length of relators, then many group-theoretic properties become generically true or generically false at different values of \(d\). The signature theorem for this density model is a phase transition from triviality to hyperbolicity: for \(d < 1/2\), random groups are a.a.s. infinite hyperbolic, while for \(d>1/2\), random groups are a.a.s. order one or two. We study random groups at the density threshold \(d=1/2\). Kozma had found that trivial groups are generic for a range of growth rates at \(d=1/2\); we show that infinite hyperbolic groups are generic in a different range. (We include an exposition of Kozma's previously unpublished argument, with slightly improved results, for completeness.)

Recommendations

• Sharp phase transition theorems for hyperbolicity of random groups.
• On random presentations with fixed relator length
• Random groups do not split.
• Density of random subsets and applications to group theory
• Critical densities for random quotients of hyperbolic groups.

Cited in

(11)

• Critical densities for random quotients of hyperbolic groups.
• Sharp phase transition theorems for hyperbolicity of random groups.
• Percolation on hyperbolic graphs
• A sharp threshold for collapse of the random triangular group
• Growth exponent of generic groups.
• Freiheitssatz and phase transition for the density model of random groups
• Conformal dimension and random groups.
• On random presentations with fixed relator length
• SOME SMALL CANCELLATION PROPERTIES OF RANDOM GROUPS
• Phase transition for the existence of van Kampen 2-complexes in random groups
• On group-theoretic models of randomness and genericity.

This page was built for publication: A sharper threshold for random groups at density one-half

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q329574)