LEFT-ORDERABLE COMPUTABLE GROUPS

被引:5
|
作者
Harrison-Trainor, Matthew [1 ]
机构
[1] Univ Calif Berkeley, Grp Log & Methodol Sci, Berkeley, CA 94720 USA
基金
加拿大自然科学与工程研究理事会;
关键词
computable structure theory; computable algebra; ordered groups;
D O I
10.1017/jsl.2017.19
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Downey and Kurtz asked whether every orderable computable group is classically isomorphic to a group with a computable ordering. By an order on a group, one might mean either a left-order or a bi-order. We answer their question for left-orderable groups by showing that there is a computable left-orderable group which is not classically isomorphic to a computable group with a computable left-order. The case of bi-orderable groups is left open.
引用
收藏
页码:237 / 255
页数:19
相关论文
共 10 条
  • [1] ON THE DYNAMICS OF (LEFT) ORDERABLE GROUPS
    Navas, Andres
    ANNALES DE L INSTITUT FOURIER, 2010, 60 (05) : 1685 - 1740
  • [2] An Engel condition for orderable groups
    Shumyatsky, Pavel
    Tortora, Antonio
    Tota, Maria
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2015, 46 (03): : 461 - 468
  • [3] An Engel condition for orderable groups
    Shumyatsky P.
    Tortora A.
    Tota M.
    Bulletin of the Brazilian Mathematical Society, New Series, 2015, 46 (3) : 461 - 468
  • [4] Π10 classes and orderable groups
    Solomon, R
    ANNALS OF PURE AND APPLIED LOGIC, 2002, 115 (1-3) : 279 - 302
  • [5] Finitely presented left orderable monsters
    Fournier-Facio, Francesco
    Lodha, Yash
    Zaremsky, Matthew c. b.
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2024, 44 (05) : 1367 - 1378
  • [6] CONVEXLY ORDERABLE GROUPS AND VALUED FIELDS
    Flenner, Joseph
    Guingona, Vincent
    JOURNAL OF SYMBOLIC LOGIC, 2014, 79 (01) : 154 - 170
  • [7] Computable Ordered Abelian Groups and Fields
    Melnikov, Alexander G.
    PROGRAMS, PROOFS, PROCESSES, 2010, 6158 : 321 - 330
  • [8] The computable dimension of ordered abelian groups
    Goncharov, SS
    Lempp, S
    Solomon, R
    ADVANCES IN MATHEMATICS, 2003, 175 (01) : 102 - 143
  • [9] Free symmetric group algebras in division rings generated by poly-orderable groups
    Ferreira, Vitor O.
    Goncalves, Jairo Z.
    Sanchez, Javier
    JOURNAL OF ALGEBRA, 2013, 392 : 69 - 84
  • [10] A remarkable family of left-ordered groups: Central extensions of Hecke groups
    Navas, Andres
    JOURNAL OF ALGEBRA, 2011, 328 (01) : 31 - 42