Density of random subsets and applications to group theory

DOI10.4171/JCA/63MaRDI QIDQ2102169zbMATH OpenFDO

Authors Tsung-Hsuan Tsai

Publication date 28 November 2022

Published in Journal of Combinatorial Algebra (Search for Journal in Brave)

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

zbMATH Keywords

cancellation theoryintersection formularandom group

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Cancellation theory of groups; application of van Kampen diagrams (20F06) Combinatorial probability (60C05)

Abstract: Developing an idea of M. Gromov, we study the intersection formula for random subsets with density. The extit{density} of a subset $A$ in a finite set $E$ is defined by $densA:=lo{g}_{|E|}(|A|)$. The aim of this article is to give a precise meaning of Gromov's extit{intersection formula}: "Random subsets" $A$ and $B$ of a finite set $E$ satisfy $dens(AcapB)=densA+densB-1$. As an application, we exhibit a phase transition phenomenon for random presentations of groups at density $lambda/2$ for any $0<lambda<1$, characterizing the $C^{\prime }(lambda)$-small cancellation condition. We also improve an important result of random groups by G. Arzhantseva and A. Ol'shanskii from density $0$ to density $0leqd<frac1120m^{2}ln(2m)$.

Review text

Summary: Developing an idea of \textit{M. Gromov} [Geometric group theory. Volume 2: Asymptotic invariants of infinite groups. Proceedings of the symposium held at the Sussex University, Brighton, July 14-19, 1991. Cambridge: Cambridge University Press (1993; Zbl 0841.20039)], we study the intersection formula for random subsets with density. The density of a subset \(A\) in a finite set \(E\) is defined by \(\operatorname{dens} A : = \log_{{\mid} E {\mid}} ({\mid} A{\mid})\). The aim of this article is to give a precise meaning of Gromov's \textit{intersection formula}: ``Random subsets \( A\) and \(B\) of a finite set \(E\) satisfy \(\operatorname{dens} (A \cap B) = \operatorname{dens} A + \operatorname{dens} B - 1\). As an application, we exhibit a phase transition phenomenon for random presentations of groups at density \(\lambda {/} 2 \lambda /2\) for any \(0 < \lambda < 10<\lambda <1\), characterizing the \(C^\prime (\lambda)\)-small cancellation condition. We also improve an important result of random groups by \textit{G. N. Arzhantseva} and \textit{A. Yu. Ol'shanskij} [Math. Notes 59, No. 4, 350--355 (1996; Zbl 0877.20021); translation from Mat. Zametki 59, No. 4, 489--496 (1996)] from density \(0\) to density \(0 \leq d < 1 {/} (120 m^2 \ln (2 m))\).

Recommendations

• Densities, submeasures and partitions of groups
• scientific article; zbMATH DE number 817527
• On partitions of groups into dense subsets
• Generic properties of random subgroups of a free group for general distributions.
• Random subgroups of Lie groups
• Density of sets of natural numbers and the Lévy group
• Furstenberg entropy of intersectional invariant random subgroups
• Random groups and nonarchimedean lattices
• On asymptotic densities and generic properties in finitely generated groups.
• Probabilistic methods in group theory

Cites work

• A property of subgroups of infinite index in a free group
• Critical densities for random quotients of hyperbolic groups.
• Cubulating random groups at density less than 1/6.
• Generic properties of finitely presented groups and howson's theorem
• Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 1320672 (Why is no real title available?)
• scientific article; zbMATH DE number 3993850 (Why is no real title available?)
• scientific article; zbMATH DE number 2123627 (Why is no real title available?)
• scientific article; zbMATH DE number 804379 (Why is no real title available?)
• On group-theoretic models of randomness and genericity.
• Property (T) and Kazhdan constants for discrete groups
• Random triangular groups at density \(1/3\).
• Sharp phase transition theorems for hyperbolicity of random groups.
• SOME SMALL CANCELLATION PROPERTIES OF RANDOM GROUPS

Cited in

(9)

• Freiheitssatz and phase transition for the density model of random groups
• Furstenberg entropy of intersectional invariant random subgroups
• A sharper threshold for random groups at density one-half
• scientific article; zbMATH DE number 817527 (Why is no real title available?)
• Linear representations of random groups
• Densities, submeasures and partitions of groups
• Bernoulli and Gibbs Probabilities of Subgroups of {0, 1} S
• Density of metric small cancellation in finitely presented groups
• Phase transition for the existence of van Kampen 2-complexes in random groups

This page was built for publication: Density of random subsets and applications to group theory

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