Density of random subsets and applications to group theory

DOI10.4171/JCA/63zbMATH Open1502.60013arXiv2104.09192MaRDI QIDQ2102169FDOQ2102169

Authors: Tsung-Hsuan Tsai 

Publication date: 28 November 2022

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

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)$.

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

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

zbMATH Keywords

random groupintersection formulacancellation theory

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (9)

• Density of metric small cancellation in finitely presented groups
• Freiheitssatz and phase transition for the density model of random groups
• Furstenberg entropy of intersectional invariant random subgroups
• Bernoulli and Gibbs Probabilities of Subgroups of {0, 1} S
• Linear representations of random groups
• A sharper threshold for random groups at density one-half
• Title not available (Why is that?)
• Densities, submeasures and partitions of 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)