当前位置:
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
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 is asymptotically almost surely (a.a.s.) not left-orderable for , where are any constants satisfying , . We also prove that if for any fixed , then a random 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 公式的随机三角形群的无序性
我们证明了一个随机组 在三角二项式模型中 渐近地几乎肯定 (aas) 不可左序 , 在哪里 是否有任何常数满足 , . 我们也证明如果 对于任何固定 ,那么一个随机 没有非平凡的左可排序商。我们继续构建 3CNF 公式,该公式编码左可排序性的必要条件,然后证明它们的不可满足性 aas
更新日期:2021-05-12
中文翻译:
使用随机 3CNF 公式的随机三角形群的无序性
我们证明了一个随机组 在三角二项式模型中 渐近地几乎肯定 (aas) 不可左序 , 在哪里 是否有任何常数满足 , . 我们也证明如果 对于任何固定 ,那么一个随机 没有非平凡的左可排序商。我们继续构建 3CNF 公式,该公式编码左可排序性的必要条件,然后证明它们的不可满足性 aas