当前位置: X-MOL 学术Bull. Lond. Math. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Non-orderability of random triangular groups by using random 3CNF formulas
Bulletin of the London Mathematical Society ( IF 0.8 ) Pub Date : 2021-05-12 , DOI: 10.1112/blms.12498
Damian Orlef 1
Affiliation  

We show that a random group Γ in the triangular binomial model Γ ( n , p ) is asymptotically almost surely (a.a.s.) not left-orderable for p ( c n 2 , n 3 / 2 ε ) , where c , ε are any constants satisfying ε > 0 , c > ( 1 / 8 ) log 4 / 3 2 0.3012 . We also prove that if p ( 1 + ε ) ( log n ) n 2 for any fixed ε > 0 , then a random Γ Γ ( 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.

中文翻译:

使用随机 3CNF 公式的随机三角形群的无序性

我们证明了一个随机组 Γ 在三角二项式模型中 Γ ( n , ) 渐近地几乎肯定 (aas) 不可左序 ( C n - 2 , n - 3 / 2 - ε ) , 在哪里 C , ε 是否有任何常数满足 ε > 0 , C > ( 1 / 8 ) 日志 4 / 3 2 0.3012 . 我们也证明如果 ( 1 + ε ) ( 日志 n ) n - 2 对于任何固定 ε > 0 ,那么一个随机 Γ Γ ( n , ) 没有非平凡的左可排序商。我们继续构建 3CNF 公式,该公式编码左可排序性的必要条件,然后证明它们的不可满足性 aas
更新日期:2021-05-12
down
wechat
bug