English
Related papers

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

200 papers

We study a natural model of random 2-dimensional cubical complex which is a subcomplex of an n-dimensional cube, and where every possible square $2$-face is included independently with probability p. Our main result is to exhibit a sharp…

Combinatorics · Mathematics 2020-09-21 Matthew Kahle , Elliot Paquette , Érika Roldán

How small can a set of vertices in the $n$-dimensional hypercube $Q_n$ be if it meets every copy of $Q_d$? The asymptotic density of such a set (for $d$ fixed and $n$ large) is denoted by $\gamma_d$. It is easy to see that $\gamma_d \leq…

Combinatorics · Mathematics 2025-07-11 David Ellis , Maria-Romina Ivan , Imre Leader

Consider an infinite graph with nodes initially labeled by independent Bernoulli random variables of parameter p. We address the density classification problem, that is, we want to design a (probabilistic or deterministic) cellular…

Probability · Mathematics 2011-11-22 Ana Busic , Nazim Fates , Jean Mairesse , Irene Marcovici

We give an example of a long range Bernoulli percolation process on a group non-quasi-isometric with $\mathbb{Z}$, in which clusters are almost surely finite for all values of the parameter. This random graph admits diverse equivalent…

Probability · Mathematics 2020-08-12 Agelos Georgakopoulos , John Haslegrave

Let $S=\Gamma\backslash \mathbb{H}$ be a hyperbolic surface of finite topological type, such that the Fuchsian group $\Gamma \le \operatorname{PSL}_2(\mathbb{R})$ is non-elementary, and consider any generating set $\mathfrak S$ of $\Gamma$.…

Geometric Topology · Mathematics 2019-02-11 Peter S. Park

For random groups in the Gromov density model at $d<3/14$, we construct walls in the Cayley complex $X$ which give rise to a non-trivial action by isometries on a CAT(0) cube complex. This extends results of Ollivier-Wise and…

Group Theory · Mathematics 2022-08-26 MurphyKate Montee

We study a class of two dimensional partially hyperbolic systems, not necessarily skew products, trying to establish the germ of a general theory. To illustrate the scope of the theory, we apply our results to the case of fast-slow…

Dynamical Systems · Mathematics 2022-02-23 Roberto Castorrini , Carlangelo Liverani

Group model selection is the problem of determining a small subset of groups of predictors (e.g., the expression data of genes) that are responsible for majority of the variation in a response variable (e.g., the malignancy of a tumor).…

Statistics Theory · Mathematics 2018-03-06 Waheed U. Bajwa , Dustin G. Mixon

We generalize one part of Thurston's hyperbolic Dehn filling theorem to arbitrary-rank semisimple Lie groups by showing that certain deformations of extended geometrically finite subgroups of a semisimple Lie group are still extended…

Geometric Topology · Mathematics 2025-02-26 Theodore Weisman

We show that low-density random quotients of cubulated hyperbolic groups are again cubulated (and hyperbolic). Ingredients of the proof include cubical small-cancellation theory, the exponential growth of conjugacy classes, and the…

Group Theory · Mathematics 2024-03-19 David Futer , Daniel T. Wise

For any element $g$ of compact reductive group $G$ we investigate the asymptotic behavior of its normalized irreducible character in the high-dimension limit, $\frac{\chi_\lambda(g)}{d_\lambda}$. We show that when $G$ is simple the limit…

Representation Theory · Mathematics 2025-10-29 Piotr Borodako , Adam Sawicki

Residual finiteness growth measures how well-approximated a group is by its finite quotients. We prove that some related growth functions characterize linearity for a class of groups including all hyperbolic groups.

Group Theory · Mathematics 2016-11-16 Khalid Bou-Rabee , D. B. McReynolds

In our recent work we described conditions under which a multi-parameter random simplicial complex is connected and simply connected. We showed that the Betti numbers of multi-parameter random simplicial complexes in one specific dimension…

Algebraic Topology · Mathematics 2015-11-17 A. Costa , M. Farber

The density of a subgroupoid with respect to a free groupoid is defined as the asymptotic ratio of their growths. This notion can be interpreted as a generalisation of the index's inverse for groups or as the probability of an element…

Combinatorics · Mathematics 2024-07-24 Carles Cardó

In this paper we study the generic, i.e., typical, behavior of finitely generated subgroups of hyperbolic groups and also the generic behavior of the word problem for amenable groups. We show that a random set of elements of a nonelementary…

Group Theory · Mathematics 2010-07-06 Robert Gilman , Alexei Miasnikov , Denis Osin

Let $I$ be an independent set drawn from the discrete $d$-dimensional hypercube $Q_d=\{0,1\}^d$ according to the hard-core distribution with parameter $\lambda>0$ (that is, the distribution in which each independent set $I$ is chosen with…

Combinatorics · Mathematics 2010-05-13 David Galvin

We construct examples of quasi-isometric embeddings of word hyperbolic groups into $\mathsf{SL}(d,\mathbb{R})$ for $d \geqslant 5$ which are not limits of Anosov representations into $\mathsf{SL}(d,\mathbb{R})$. As a consequence, we…

Geometric Topology · Mathematics 2020-02-28 Konstantinos Tsouvalas

We consider largeness of groups given by a presentation of deficiency 1, where the group is respectively free-by-cyclic, LERF or 1-relator. We give the first examples of (finitely generated free)-by-(infinite cyclic) word hyperbolic groups…

Group Theory · Mathematics 2008-03-28 Jack Button

Normal residual finiteness growth measures how well a finitely generated group is approximated by its finite quotients. We show that any linear group $\Gamma \leq \mathrm{GL}_d(K)$ has normal residual finiteness growth asymptotically…

Group Theory · Mathematics 2016-11-14 Daniel Franz

We study density of parabolic elements in a finitely generated relatively hyperbolic group $G$ with respect to a word metric. We prove this density to be zero (apart from degenerate cases) and the limit defining the density to converge…

Group Theory · Mathematics 2017-08-10 Motiejus Valiunas