English
Related papers

Related papers: Random groups are not n-cubulated

200 papers

We show that if $G$ is a non-elementary word hyperbolic group, mapping class group of a hyperbolic surface or the outer automorphism group of a nonabelian free group then $G$ has $2^{\aleph_0}$ many continuous ergodic invariant random…

Group Theory · Mathematics 2015-06-02 Lewis Bowen , Rostislav Grigorchuk , Rostyslav Kravchenko

We study the impact of certain identities and probabilistic identities on the structure of finite groups. More specifically, let $w$ be a nontrivial word in $d$ distinct variables and let $G$ be a finite group for which the word map…

Group Theory · Mathematics 2019-04-05 Alexander Bors , Aner Shalev

A discrete Gibbsian line ensemble $\mathfrak{L} = (L_1,\dots,L_N)$ consists of $N$ independent random walks on the integers conditioned not to cross one another, i.e., $L_1 \geq \cdots \geq L_N$. In this paper we provide sufficient…

Probability · Mathematics 2023-02-17 Christian Serio

This paper is a survey, with few proofs, of ideas and notions related to self-similarity of groups, semi-groups and their actions. It attempts to relate these concepts to more familiar ones, such as fractals, self-similar sets, and…

Group Theory · Mathematics 2009-11-29 Laurent Bartholdi , Rostislav I. Grigorchuk , Volodymyr V. Nekrashevych

We prove that any finite abelian group $G$ contains a collection of not too many subsets with a special structure, so that for every subset $A$ of $G$ with a small doubling, there is a member $F$ of the collection that is fully contained in…

Combinatorics · Mathematics 2025-09-03 Noga Alon , Huy Tuan Pham

We prove that, for a finitely generated group hyperbolic relative to virtually abelian subgroups, the generalised word problem for a parabolic subgroup is the language of a real-time Turing machine. Then, for a hyperbolic group, we show…

Group Theory · Mathematics 2016-10-07 Laura Ciobanu , Derek Holt , Sarah Rees

We know that any finite abelian group $G$ appears as a subgroup of infinitely many multiplicative groups $\mathbb{Z}_n^\times$ (the abelian groups of size $\phi(n)$ that are the multiplicative groups of units in the rings…

Number Theory · Mathematics 2024-09-12 Matthias Hannesson , Greg Martin

In this paper we show that there exists an uncountable family of finitely generated simple groups with the same positive theory as any non-abelian free group. In particular, these simple groups have infinite $w$-verbal width for all…

We prove that in every finitely generated profinite group, every subgroup of finite index is open; this implies that the topology on such groups is determined by the algebraic structure. This is deduced from the main result about finite…

Group Theory · Mathematics 2007-05-23 Nikolay Nikolov , Dan Segal

Let $w$ be a group-word. Suppose that the set of all $w$-values in a profinite group $G$ is contained in a union of countably many subgroups. It is natural to ask in what way the structure of the verbal subgroup $w(G)$ depends on the…

Group Theory · Mathematics 2015-11-25 Cristina Acciarri , Pavel Shumyatsky

We consider random walk on a finite group $G$ as follows. We can consider $G$ as a group of substitutions. Randomly (i.e. with probability $U(g)=|G|^{-1}$ ) we choose a substitution $g \in G$ and execute it twice in a row, i.e. execute a…

Representation Theory · Mathematics 2023-07-11 Olexandr Vyshnevetskiy , Alexander Bendikov

We show that the compressed word problem in a finitely-generated fully residually free group (F -group) is decidable in polynomial time, and use the result to show that the word problem in the automorphism group of such a group is decidable…

Group Theory · Mathematics 2009-10-21 Jeremy Macdonald

We study the Fourier characterisation of strictly positive definite functions on compact abelian groups. Our main result settles the case $G = F \times \mathbb{T}^r$, with $r \in \mathbb{N}$ and $F$ finite. The characterisation obtained for…

Functional Analysis · Mathematics 2010-02-17 Jan Emonds , Hartmut Fuehr

Given a group word $w$ and a group $G$, the set of $w$-values in $G$ is denoted by $G_w$ and the verbal subgroup $w(G)$ is the one generated by $G_w$. In the present paper we consider profinite groups admitting a word $w$ such that the…

Group Theory · Mathematics 2021-02-16 João Azevedo , Pavel Shumyatsky

We study some properties of the varieties of deformations of free groups in compact Lie groups. In particular we prove a conjecture of Margulis and Soifer about the density of non-virtually free points in such variety, and a conjecture of…

Group Theory · Mathematics 2016-02-05 T. Gelander

Let $G$ be a connected simply connected semisimple complex algebraic group and $P\, \subset\, G$ a parabolic subgroup. We give a necessary and sufficient condition for a line bundle -- on the blow-up of the generalized flag variety $G/P$…

Algebraic Geometry · Mathematics 2025-10-01 Indranil Biswas , Pinakinath Saha

A group is Markov if it admits a prefix-closed regular language of unique representatives with respect to some generating set, and strongly Markov if it admits such a language of unique minimal-length representatives over every generating…

Group Theory · Mathematics 2015-10-21 Alan J. Cain , Victor Maltcev

This note constructs a finitely generated group $W$ whose word-growth is exponential, but for which the infimum of the growth rates over all finite generating sets is 1 -- in other words, of non-uniformly exponential growth. This answers a…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi

We consider actions of automorphism groups of free groups by semisimple isometries on complete CAT$(0)$ spaces. If $n\ge 4$ then each of the Nielsen generators of Aut$(F_n)$ has a fixed point. If $n=3$ then either each of the Nielsen…

Geometric Topology · Mathematics 2011-03-01 Martin R. Bridson

For a finitely generated free group F_n, of rank at least 2, any finite subgroup of Out(F_n) can be realized as a group of automorphisms of a graph with fundamental group F_n. This result, known as Out(F_n) realization, was proved by…

Group Theory · Mathematics 2007-05-23 Matt Clay