English
Related papers

Related papers: A sharper threshold for random groups at density o…

200 papers

The standard $(n, k, d)$ model of random groups is a model where the relators are chosen randomly from the set of cyclically reduced words of length $k$ on an $n$-element generating set. Gromov's density model of random groups considers the…

Group Theory · Mathematics 2017-11-22 C. J. Ashcroft , Colva M. Roney-Dougal

We investigate conformal dimension for the class of infinite hyperbolic groups in the Gromov density model $\mathcal{G}^d_{m,l}$ of random groups with $m \geq 2$ fixed generators, density $0 < d < 1/2$ and relator length $l \to \infty$. Our…

Group Theory · Mathematics 2022-04-12 Jordan Frost

We prove that in various natural models of a random quotient of a group, depending on a density parameter, for each hyperbolic group there is some critical density under which a random quotient is still hyperbolic with high probability,…

Group Theory · Mathematics 2007-05-23 Yann Ollivier

We give a lower and an upper bound for the conformal dimension of the boundaries of certain small cancellation groups. We apply these bounds to the few relator and density models for random groups. This gives generic bounds of the following…

Geometric Topology · Mathematics 2012-04-13 John M. Mackay

We study random quotients of a fixed non-elementary hyperbolic group in the Gromov density model. Let $G=\langle S\;\vert\; T\rangle $ be a finite presentation of a non-elementary hyperbolic group, and let $Ann_{l,\omega }(G)$ be the set of…

Group Theory · Mathematics 2022-03-28 Calum J. Ashcroft

We introduce a new random group model called the square model: we quotient a free group on $n$ generators by a random set of relations, each of which is a reduced word of length four. We prove, as in the Gromov density model, that for…

Group Theory · Mathematics 2014-05-14 Tomasz Odrzygóźdź

We find new bounds on the conformal dimension of small cancellation groups. These are used to show that a random few relator group has conformal dimension 2+o(1) asymptotically almost surely (a.a.s.). In fact, if the number of relators…

Group Theory · Mathematics 2018-12-13 John M. Mackay

Random groups of density d<\frac{1}{2} are infinite hyperbolic, and of density d>\frac{1}{2} are finite. We prove that for any given system of equations \Sigma, all the solutions of \Sigma over a random group of density d<\frac{1}{2} are…

Group Theory · Mathematics 2024-08-13 Sobhi Massalha

The $k$-gonal models of random groups are defined as the quotients of free groups on $n$ generators by cyclically reduced words of length $k$. As $k$ tends to infinity, this model approaches the Gromov density model. In this paper we show…

Group Theory · Mathematics 2021-04-14 MurphyKate Montee

We study random nilpotent groups in the well-established style of random groups, by choosing relators uniformly among freely reduced words of (nearly) equal length and letting the length tend to infinity. Whereas random groups are quotients…

Group Theory · Mathematics 2017-03-29 Matthew Cordes , Moon Duchin , Yen Duong , Meng-Che Ho , Andrew P. Sánchez

We work in the density model of random groups. We prove that they satisfy an isoperimetric inequality with sharp constant $1-2d$ depending upon the density parameter $d$. This implies in particular a property generalizing the ordinary $C'$…

Group Theory · Mathematics 2007-05-23 Yann Ollivier

We provide a full and rigorous proof of a theorem attributed to \.Zuk, stating that random groups in the Gromov density model for d > 1/3 have property (T) with high probability. The original paper had numerous gaps, in particular, crucial…

Group Theory · Mathematics 2013-08-06 Marcin Kotowski , Michal Kotowski

We prove that random groups in the Gromov density model at density d <1/4 do not have Property (T), answering a conjecture of Przytycki. We also prove similar results in the k-angular model of random groups.

Group Theory · Mathematics 2022-06-30 Calum J Ashcroft

Developing an idea of M. Gromov, we study the intersection formula for random subsets with density. The \textit{density} of a subset $A$ in a finite set $E$ is defined by $dens A := \log_{|E|}(|A|)$. The aim of this article is to give a…

Group Theory · Mathematics 2025-08-26 Tsung-Hsuan Tsai

Random groups of density d<\frac{1}{2} are infinite hyperbolic, and of density d>\frac{1}{2} are finite. We prove the existence of a uniform quantifier elimination procedure for formulas of minimal rank (probably the superstable part of the…

Group Theory · Mathematics 2024-08-13 Sobhi Massalha

We introduce a model for random groups in varieties of $n$-periodic groups as $n$-periodic quotients of triangular random groups. We show that for an explicit $d_{\mathrm{crit}}\in(1/3,1/2)$, for densities $d\in(1/3,d_{\mathrm{crit}})$ and…

Group Theory · Mathematics 2022-08-23 Dominik Gruber , John M. Mackay

Let $G$ be a random group in Gromov's density model $G(m,d,L)$ with $d<\tfrac12$. We prove a sharp quantitative constraint on products of conjugates equal to the identity: for every $n\ge1$ and $\varepsilon>0$, with overwhelming probability…

Group Theory · Mathematics 2026-02-03 Hyungryul Baik

We study Linial-Meshulam random 2-complexes, which are two-dimensional analogues of Erd\H{o}s-R\'enyi random graphs. We find the threshold for simple connectivity to be p = n^{-1/2}. This is in contrast to the threshold for vanishing of the…

Combinatorics · Mathematics 2011-05-11 Eric Babson , Christopher Hoffman , Matthew Kahle

We study Linial-Meshulam random 2-complexes, which are two-dimensional analogues of Erd\H{o}s-R\'enyi random graphs. We find the threshold for simple connectivity to be p = n^{-1/2}. This is in contrast to the threshold for vanishing of the…

Group Theory · Mathematics 2011-05-11 Eric Babson , Christopher Hoffman , Matthew Kahle

Grigorchuk and de la Harpe asked if there are many groups with growth exponent close to that of the free group with the same number of generators. We prove that this is in fact the case for a generic group (in the density model of random…

Group Theory · Mathematics 2007-05-23 Yann Ollivier
‹ Prev 1 2 3 10 Next ›