Showing 1–2 of 2 results for author: Orlef, D

Non-orderability of random triangular groups by using random 3CNF formulas

Authors: Damian Orlef

Abstract: We show that a random group $Γ$ in the triangular binomial model $Γ(n, p)$ is a.a.s. not left-orderable for $p\in(cn^{-2}, n^{-3/2-\varepsilon})$, where $c, \varepsilon$ are any constants satisfying $\varepsilon>0$, ${c>(1/8)\log_{4/3}{2}\approx 0.3012}$. We also prove that if $p\geq (1+\varepsilon)(\log n)n^{-2}$ for any fixed $\varepsilon>0$, then a random $Γ\in Γ(n,p)$ has a.a.s. no non-trivial… ▽ More We show that a random group $Γ$ in the triangular binomial model $Γ(n, p)$ is a.a.s. not left-orderable for $p\in(cn^{-2}, n^{-3/2-\varepsilon})$, where $c, \varepsilon$ are any constants satisfying $\varepsilon>0$, ${c>(1/8)\log_{4/3}{2}\approx 0.3012}$. We also prove that if $p\geq (1+\varepsilon)(\log n)n^{-2}$ for any fixed $\varepsilon>0$, then a random $Γ\in Γ(n,p)$ has a.a.s. no non-trivial left-orderable quotients. We proceed by constructing 3CNF formulas, which encode necessary conditions for left-orderability and then proving their unsatisfiability a.a.s. △ Less

Submitted 2 February, 2021; originally announced February 2021.

MSC Class: 20F65 (Primary); 20F60 (Secondary)

Random groups are not left-orderable

Authors: Damian Orlef

Abstract: We prove that random groups in the Gromov density model at any density $d$ have with overwhelming probability no non-trivial left-orderable quotients. In particular, random groups at densities $d<\frac{1}{2}$ are not left-orderable. We prove that random groups in the Gromov density model at any density $d$ have with overwhelming probability no non-trivial left-orderable quotients. In particular, random groups at densities $d<\frac{1}{2}$ are not left-orderable. △ Less

Submitted 2 December, 2016; v1 submitted 3 September, 2014; originally announced September 2014.

MSC Class: 20F60; 20F65