English
Related papers

Related papers: Random groups are not left-orderable

200 papers

We study $6$-transposition groups, i.e. groups generated by a normal set of involutions $D$, such that the order of the product of any two elements from $D$ does not exceed $6$. We classify most of the groups generated by $3$ elements from…

Group Theory · Mathematics 2024-06-21 Vsevolod A. Afanasev , Andrey Mamontov

We classify the asymptotic densities of the $\Delta^0_2$ sets according to their level in the Ershov hierarchy. In particular, it is shown that for $n \geq 2$, a real $r \in [0,1]$ is the density of an $n$-c.e.\ set if and only if it is a…

Logic · Mathematics 2014-08-19 Rod Downey , Carl Jockusch , Timothy H. McNicholl , Paul Schupp

We show that the only random orderings of finite graphs that are invariant under isomorphism and induced subgraph are the uniform random orderings. We show how this implies the unique ergodicity of the automorphism group of the random…

Dynamical Systems · Mathematics 2018-09-10 Omer Angel , Alexander S. Kechris , Russell Lyons

We introduce a model of random f.g., torsion-free, $2$-step nilpotent groups (in short, $\tau_2$-groups). To do so, we show that these are precisely the groups that admit a presentation of the form $ \label{tau2pres_0}\langle A, C \mid…

Group Theory · Mathematics 2016-12-09 Albert Garreta , Alexei Miasnikov , Denis Ovchinnikov

We prove several Littlewood-Offord type inequalities for arbitrary groups. In groups having elements of finite order the worst case scenario is provided by the simple random walk on a certain cyclic subgroup. The inequalities we obtain are…

Probability · Mathematics 2021-11-30 T. Juškevičius , G. Šemetulskis

We study Morse subgroups and Morse boundaries of random right-angled Coxeter groups in the Erd\H{o}s--R\'enyi model. We show that at densities below $\left(\sqrt{\frac{1}{2}}-\epsilon\right)\sqrt{\frac{\log{n}}{n}}$ random right-angled…

Group Theory · Mathematics 2021-09-16 Tim Susse

Recently, Glasner, Lin and Meyerovitch gave a first example of a partial invariant order on a certain group that cannot be invariantly extended to an invariant random total order. Using their result as a starting point we prove that any…

Dynamical Systems · Mathematics 2024-07-12 Andrei Alpeev

We provide a permutation-invariant version of the Koml\'os' theorem for non-negative random variables. The proof is quite elementary in the sense that it did not use the Axiom of Choice, and was based on a recent result in [3].

Functional Analysis · Mathematics 2022-08-23 Abdessamad Dehaj , Mohamed Guessous , Noureddine Sabiri

We establish a connection between Dixmier's unitarisability problem and the expected degree of random forests on a group. As a consequence, a residually finite group is non-unitarisable if its first L2-Betti number is non-zero or if it is…

Group Theory · Mathematics 2010-01-20 Inessa Epstein , Nicolas Monod

The commutativity degree of a finite group is the probability that two randomly chosen group elements commute. The main object of this paper is to obtain a characterization for all finite groups of odd order with commutativity degree…

Group Theory · Mathematics 2011-04-01 Ashish Kumar Das , Rajat Kanti Nath

I. M. Chiswell has asked whether every group that admits a free isometric action (without inversions) on a $\Lambda$-tree is orderable. We give an example of a multiple HNN extension $\Gamma$ which acts freely on a $\mathbb{Z}^2$-tree but…

Group Theory · Mathematics 2012-12-10 Shane O. Rourke

Magnus' Freiheitssatz states that if a group is defined by a presentation with $m$ generators and a single relator containing the last generating letter, then the first $m-1$ letters freely generate a free subgroup. We study an analogue of…

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

We give a non-left-orderability criterion for involutory quandles of non-split links. We use this criterion to show that the involutory quandle of any non-trivial alternating link is not left-orderable, thus improving Theorem 8.1. proven by…

Geometric Topology · Mathematics 2023-12-21 Hamid Abchir , Mohammed Sabak

Gromov showed that (1993) with high probability, every bounded and reduced van Kampen diagram $D$ of a random group at density $d$ satisfies the isoperimetric inequality $|\partial D|\geq (1-2d-s)|D|\ell$. In this article, we adapt…

Group Theory · Mathematics 2024-12-18 Tsung-Hsuan Tsai

A sequence $a_n\da 0$ forms a rate of random mixing for a unitary system $(G,\mu, \pi, {\cal H})$ if for any $u, v\in {\cal H}$ $$\limsup {|<\pi (g_n^\omega)u, v>|\over a_n} < \infty$$ a.e. $\omega$ in the probability space $(G^{\mathbb N},…

Dynamical Systems · Mathematics 2007-05-23 C. R. E. Raja

Let G be a connected real Lie group of dimension n. Then there exists a relatively compact open neighbourhood W of e in G such that for n+1 randomly chosen elements g_0,..,g_n the generated subgroup will be dense in G with probability one.

Group Theory · Mathematics 2007-05-23 Joerg Winkelmann

We give sufficient conditions for left- and bi-orderability of fundamental groups of Ore categories in terms of indirect factors, including Thompson groups and many of their generalizations. Besides recovering known results, we prove that…

Group Theory · Mathematics 2025-03-17 Davide Perego , Matteo Tarocchi

We consider level-2 large deviations for the one-sided countable full shift without assuming the existence of Bowen's Gibbs state. To deal with non-compact closed sets, we provide a sufficient condition in terms of inducing which ensures…

Dynamical Systems · Mathematics 2023-07-26 Hiroki Takahasi

We show that every amenable group with a locally invariant partial order has a left-invariant total order (and is therefore locally indicable). We also show that if a group G admits a left-invariant total order, and H is a locally nilpotent…

Group Theory · Mathematics 2013-04-11 Peter Linnell , Dave Witte Morris

In the first part of this paper we prove that the mapping class subgroups generated by the $D$-th powers of Dehn twists (with $D\geq 2$) along a sparse collection of simple closed curves on an orientable surface are right angled Artin…

Geometric Topology · Mathematics 2016-02-12 Louis Funar