Coarse groups, and the isomorphism problem for oligomorphic groups

被引:1
作者
Nies, Andre [1 ]
Schlicht, Philipp [2 ,3 ]
Tent, Katrin [4 ]
机构
[1] Univ Auckland, Sch Comp Sci, Private Bag 92019, Auckland 1142, New Zealand
[2] Univ Bristol, Sch Math, Fry Bldg,Woodland Rd, Bristol BS8 1UG, Avon, England
[3] Univ Bonn, Math Inst, Endenicher Allee 60, D-53155 Bonn, Germany
[4] Univ Munster, Math Inst, Einsteinstr 62, D-48149 Munster, Germany
关键词
Borel reducibility; oligomorphic group; coarse groupoid; EQUIVALENCE-RELATIONS; COMPLEXITY;
D O I
10.1142/S021906132150029X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let S-infinity denote the topological group of permutations of the natural numbers. A closed subgroup G of S-infinity is called oligomorphic if for each n, its natural action on n-tuples of natural numbers has only finitely many orbits. We study the complexity of the topological isomorphism relation on the oligomorphic subgroups of S-infinity in the setting of Borel reducibility between equivalence relations on Polish spaces. Given a closed subgroup G of S-infinity the coarse group M(G) is the structure with domain the cosets of open subgroups of G, and a ternary relation AB subset of C. This structure derived from G was introduced in [A. Kechris, A. Nies and K. Tent, The complexity of topological group isomorphism, T. Symbolic Logic 83(3) (2018) 1190-1203, Sec. 3.3]. If G has only countably many open subgroups, then M(G) is a countable structure. Coarse groups form our main tool in studying such closed subgroups of S-infinity. We axiomatize them abstractly as structures with a ternary relation. For the oligomorphic groups, and also the profinite groups, we set up a Stone-type duality between the groups and the corresponding coarse groups. In particular, we can recover an isomorphic copy of G from its coarse group in a Borel fashion. We use this duality to show that the isomorphism relation for oligomorphic subgroups of S-infinity is Borel reducible to a Borel equivalence relation with all classes countable. We show that the same upper bound applies to the larger class of closed subgroups of S-infinity that are topologically isomorphic to oligomorphic groups.
引用
收藏
页数:31
相关论文
共 18 条
[1]   QUASI FINITELY AXIOMATIZABLE TOTALLY CATEGORICAL THEORIES [J].
AHLBRANDT, G ;
ZIEGLER, M .
ANNALS OF PURE AND APPLIED LOGIC, 1986, 30 (01) :63-82
[2]  
Becker H., 1996, Lond. Math. Soc. Lect. Note Ser., V232
[3]  
Cameron, 1990, LONDON MATH SOC LECT, V152
[4]   COUNTEREXAMPLES TO A CONJECTURE ON RELATIVE CATEGORICITY [J].
EVANS, DM ;
HEWITT, PR .
ANNALS OF PURE AND APPLIED LOGIC, 1990, 46 (02) :201-209
[5]   ANALYTIC EQUIVALENCE RELATIONS AND BI-EMBEDDABILITY [J].
Friedman, Sy-David ;
Motto Ros, Luca .
JOURNAL OF SYMBOLIC LOGIC, 2011, 76 (01) :243-266
[6]  
Gao S, 2009, MONOGR TXB PURE APPL, V293, P3
[7]   COUNTABLE HOMOGENEOUS RELATIONAL STRUCTURES AND CHIO-CATEGORICAL THEORIES [J].
HENSON, CW .
JOURNAL OF SYMBOLIC LOGIC, 1972, 37 (03) :494-500
[8]   Borel equivalence relations and classifications of countable models [J].
Hjorth, G ;
Kechris, AS .
ANNALS OF PURE AND APPLIED LOGIC, 1996, 82 (03) :221-272
[9]  
Hodges W., 1993, MODEL THEORY, DOI [10.1017/CBO9780511551574, DOI 10.1017/CBO9780511551574]
[10]  
Kechris A., 2012, Graduate Texts in Mathematics