Non-orderability of random triangular groups by using random 3CNF formulas
Abstract
We show that a random group $\Gamma$ in the triangular binomial model $\Gamma(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 $\Gamma\in \Gamma(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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2021
- DOI:
- 10.48550/arXiv.2102.01601
- arXiv:
- arXiv:2102.01601
- Bibcode:
- 2021arXiv210201601O
- Keywords:
-
- Mathematics - Group Theory;
- 20F65 (Primary);
- 20F60 (Secondary)
- E-Print:
- doi:10.1112/blms.12498