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

DOI10.1112/BLMS.12498MaRDI QIDQ5021647zbMATH OpenOpenAlexWikidataFDO

Authors Damian Orlef

Publication date 13 January 2022

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2102.01601

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Ordered groups (group-theoretic aspects) (20F60) Probabilistic methods in group theory (20P05)

Abstract: We show that a random group $Gamma$ in the triangular binomial model $Gamma(n,p)$ is a.a.s. not left-orderable for $pin(c{n}^{-2},n^{-3/2-varepsilon})$, where $c,varepsilon$ are any constants satisfying $varepsilon>0$, $c>(1/8)lo{g}_{4/3}2approx0.3012$. We also prove that if $pgeq(1+varepsilon)(logn)n^{-2}$ for any fixed $varepsilon>0$, then a random $GammainGamma(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.

Recommendations

• Random and deterministic triangle generation of three-dimensional classical groups. III.
• Random triangular Burnside groups
• Random and deterministic triangle generation of three-dimensional classical groups. II.
• Random triangular groups at density \(1/3\).
• Random and Deterministic Triangle Generation of Three-Dimensional Classical Groups I
• Random groups and nonarchimedean lattices
• A remark on random groups of the triangular model.
• scientific article; zbMATH DE number 1775054
• A sharp threshold for collapse of the random triangular group
• scientific article; zbMATH DE number 437557

Cites work

• Actions de groupes de Kazhdan sur le cercle
• Catching the \(k\)-NAESAT threshold
• Collapse of random triangular groups: a closer look.
• Property (T) and Kazhdan constants for discrete groups
• Random groups are not left-orderable
• Random triangular groups at density \(1/3\).

Cited in

(4)

• Random triangular groups.
• Random groups are not left-orderable
• Collapse of random triangular groups: a closer look.
• A connection between Lipschitz and Kazhdan constants for groups of homeomorphisms of the real line

This page was built for publication: Non‐orderability of random triangular groups by using random 3CNF formulas

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5021647)