English

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

Group Theory 2021-09-17 v1

Abstract

We show that a random group Γ\Gamma in the triangular binomial model Γ(n,p)\Gamma(n, p) is a.a.s. not left-orderable for p(cn2,n3/2ε)p\in(cn^{-2}, n^{-3/2-\varepsilon}), where c,εc, \varepsilon are any constants satisfying ε>0\varepsilon>0, c>(1/8)log4/320.3012{c>(1/8)\log_{4/3}{2}\approx 0.3012}. We also prove that if p(1+ε)(logn)n2p\geq (1+\varepsilon)(\log n)n^{-2} for any fixed ε>0\varepsilon>0, then a random ΓΓ(n,p)\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.

Cite

@article{arxiv.2102.01601,
  title  = {Non-orderability of random triangular groups by using random 3CNF formulas},
  author = {Damian Orlef},
  journal= {arXiv preprint arXiv:2102.01601},
  year   = {2021}
}
R2 v1 2026-06-23T22:46:16.982Z