arXiv:2102.03477v1 [math.GR] 6 Feb 2021 oe reducible Borel from neuvlnerelation equivalence an as serve relations equivalence to is ento 1.1. Definition ob oe sasbe of subset a as Borel be to n ocmaetecmlxt fdffrn lsicto rbesi m in problems classification different ( of pair complexity a with the identified compare to one ewl xli eo htoecnrgr h space the regard can one that below explain will We and are C nteaeinctgr faeingop.Tosc extensions such Two groups. abelian of category abelian the in h eaino qiaec fetnin of extensions of equivalence of relation the uiiiy ooso uco,gopwt oihcover. Polish a with group functor, cotorsion ducibility, qiaec.(nwa olw,w suealtegop ob abelian be to groups the all assume we follows, what (In equivalence. H LSIIAINPOLMFRETNIN FTRINABELI TORSION OF EXTENSIONS FOR PROBLEM CLASSIFICATION THE tms scomplicated as most at r onal rus netninof extension An groups. countable are hl oe euiiiypoie a ocmaedffrn classificat different compare to way a provides reducibility Borel While ewl td h relations the study will We 2000 Date e od n phrases. and words Key h uhrwsprilyspotdb ase udFast-St Fund Marsden a by supported partially was author The nti ae esuytecmlxt fcasfigetnin ftw of extensions classifying of complexity the study we paper this In S equivalent if R • • eray9 2021. 9, February : S ≤ R ahmtc ujc Classification. Subject Mathematics smooth setal hyperfinite essentially Abstract. lsicto rbe o xesosof extensions for problem classification ysoigta hyfr naeincategory. abelian an develop form further they we that showing goal, by this Toward complexity. potential to S saBrlfunction Borel a is and fteeeit ru isomorphism group a exists there if to fi sBrlrdcbet h eaino qaiyo oePls space; Polish some on equality of relation the to reducible Borel is it if ups ht( that Suppose S ie onal bla groups abelian countable Given R ≤ S n write and , X, R ru xeso,Pls ru,pr xeso,Brlcompl Borel extension, pure group, Polish extension, Group R . saohrone. another as is: X where ) × benchmarks fi sBrlrdcbet h relation the to reducible Borel is it if R S ≤ R X X, Ext f h oinof notion The . R X : ( n ( and ) C,A X fteei oe euto from reduction Borel a is there if , saPls pc and space Polish a is rmr 01,2K5 40;Scnay2K0 20K45. 20K40, Secondary 54H05; 20K35, 20K10, Primary → ) C C rmteprpcieo oe opeiyter.Ti framework This theory. complexity Borel of perspective the from oclbaetecmlxt fohrcasfiainpolm.Particu problems. classification other of complexity the calibrate to Y C Y, by by satisfying S by 0 A ,A C, 0 0 C X X A A A r oe qiaec eain nPls pcs A spaces. Polish on relations equivalence Borel are ) npriua,w hwta uhapolmcnhv arbitrar have can problem a such that show we particular, In . → → → 1. ATN LUPINI MARTINO A sasoteatsequence exact short a is oe reducibility Borel with , A ψ A A Introduction sa qiaec relation equivalence an is : → → → Ext X C f X X X 1 → r rn U11 rmteRylSceyT Ap¯arangi. Te Society Royal the from VUW1816 Grant art ( oso,w opt h oeta opeiycaso the of class complexity potential the compute we torsion, ψ ′ ′ ( x → → ,A C, R → h hoyo ruswt oihcvr nparticular in cover, Polish a with groups of theory the ) X S sa qiaec eainon relation equivalence an is C C ′ C f htmkstefloigdarmcommute. diagram following the makes that fetnin of extensions of ) → → ( → y C ) 0 0 0 atrsteie htacasfiainproblem classification a that idea the captures ⇔ E n diieydntd)Spoethat Suppose denoted.) additively and 0 x fti qiaec fbnr sequences; binary of equivalence tail of R R teais lsicto rbe is problem classification A athematics. ie onal bla rusu to up groups abelian countable given o y to xt hoy oeta opeiy oe re- Borel complexity, potential theory, exity o every for o rbes oeipratBorel important some problems, ion R S esythat say We . Ext C ( C,A by ,y x, ) A on saPls pc.Thus, space. Polish a as X ∈ Ext hc ewl assume will we which , X R esythat say We . ( is ,A C, NGROUPS AN oe bireducible Borel oe reduction Borel l high ily ). A allows larly, R and is 2 MARTINO LUPINI
• essentially countable if it is Borel reducible to a Borel equivalence relation whose equivalence classes are countable. ω The relation E0 is by definition the Borel equivalence relation on C := {0, 1} defined by setting, for (xi) , (yi) ∈C, ω ω (xi) E0 (yi) ⇔ ∃n∀i ≥ n, xi = yi. We then let E0 to be the equivalence relation on C defined by setting, for ω ω (xi) , (yi) ∈C , (xi) E0 (yi) ⇔ ∀i ∈ ω (xiE0yi). As RExt(C,A) is a Borel equivalence relation, by the Glimm–Effros Dichotomy [HKL90], RExt(C,A) is not smooth if and only if E0 ≤ RExt(C,A). Furthermore, RExt(C,A) is the orbit equivalence relation induced by a continuous action of a non-Archimedean abelian Polish group. Therefore, by [DG17, Theorem 6.1, Corollary 6.3] and [HK97, Theorem 8.1], RExt(C,A) is not essentially hyperfinite if and only if it is not essentially countable if and only if ω E0 ≤ RExt(C,A). In the following we will completely characterize the pairs A, C of countable abelian groups with ω C torsion such that RExt(C,A) is smooth, bireducible with E0, and bireducible with E0 , respectively. Recall that an abelian group A has a largest divisible subgroup D (A), which is a direct summand of A. We say that A is reduced if D (A) = 0, and bounded if nA = 0 for some n ≥ 1, where nA = {nx : x ∈ A}. For a prime p, the p-primary subgroup of A is the subgroup consisting of elements of order pn for some n ∈ ω. The Ulm subgroups α 0 α β uα (A)= A for α<ω1 are defined recursively by setting A = A and A = β<α n∈ω nA for 0 <α<ω1. Theorem 1.2. Suppose that C, A are countable abelian groups, with C torsion.T T For a prime number p, we let Ap ⊆ A/D (A) be the p-primary subgroup of A/D (A) and Cp ⊆ C be the p-primary subgroup of C.
(1) RExt(C,A) is smooth if and only if, for every prime number p, either u1 (Cp)=0 or Ap is bounded; (2) RExt(C,A) is essentially hyperfinite if and only if for every prime number p, either u2 (Cp)=0 or u1 (Ap)= 0, and the sum of |u1 (Cp)| ranging over all prime numbers p such that Ap is unbounded is finite; ω (3) RExt(C,A) ≤ E0 if and only if, for every prime number p, one of the following holds: (a) u2 (Cp)=0; (b) u1 (Ap)=0; (c) u3 (Cp)=0 and u1 (Ap) is bounded. We will obtain a generalization of Theorem 1.2 that completely determines the potential complexity of the relation RExt(C,A). The notion of potential complexity of a Borel equivalence relation on a Polish space was introduced by Louveau in [Lou94]; see also [Kec02, HK96, HKL98] and [Gao09, Definition 12.5.1]. A complexity class of sets Γ is a function X 7→ Γ (X) that assigns to each Polish space X a collection Γ (X) of Borel subsets of X, such that if f : X → Y is a continuous function and A ∈ Γ (Y ) then f −1 (A) ∈ Γ (X). If A ∈ Γ (X) we also say that A is Γ in X. Following [HKL98], for a complexity class Γ, we let D (Γ) be the complexity class consisting of differences between sets in Γ, and Γˇ be the dual complexity class consisting of complements of elements of Γ. We denote by Dˇ (Γ) the 0 0 0 dual class of D (Γ). We will mainly be interested in the complexity classes Σα, Πα, and D Πα for α ∈ ω1; see [Kec95, Section 11.B]. Definition 1.3. Let Γ be a complexity class. Suppose that (X, R) is a Borel equivalence relation on a Polish space. Then R is potentially Γ if there exists a Borel equivalence relation (Y, S) such that S ∈ Γ (Y × Y ) and R is Borel reducible to S.
The concept of potential complexity affords us to measure the complexity of an equivalence relation. The benchmarks considered above can be expressed in terms of potential complexity as follows. Let (X, R) be a Borel 0 equivalence relation on a Polish space. Then R is smooth if and only if it is potentially Π1 if and only if it 0 is potentially Π2 [Gao09, Lemma 12.5.3]. Suppose that R is the orbit equivalence relation associated with a continuous action of a non-Archimedean abelian Polish group. Then R is essentially hyperfinite if and only if R is 0 0 potentially Σ2 if and only if R is potentially Σ3 by [HK96, Theorem 3.8], [HKL98, Theorem 4.1(ii)], and [DG17, ω 0 Theorem 6.1]; see also [Gao09, Theorem 12.5.7]. Furthermore, R ≤ E0 if and only if R is potentially Π3 [All20, Corollary 6.11]. 0 0 0 0 ˇ 0 ˇ 0 Definition 1.4. Let Γ be one of the classes Πµ, Σµ, D(Πµ), D(Σµ), D(Πµ), D(Σµ) for some countable ordinal µ ≥ 1. Let (X, R) be a Borel equivalence relation on a Polish space. Then Γ is the potential class of R if R is potentially Γ and R is not potentially Γ.ˇ
Theorem 1 in [HKL98] imposes restrictions on the possible values of the potential class of an orbit equivalence relation associated with a continuous action of a non-Archimedean Polish group. THE CLASSIFICATION PROBLEM FOR EXTENSIONS OF TORSION ABELIAN GROUPS 3
In view of the above remarks, the following result can be seen as an extension of Theorem 1.2. To simplify the statement, we will assume that, for some prime number p, u1 (Cp) is nonzero and Ap is unbounded. If this fails, then Theorem 1.2 applies. We denote by P the set of primes.
Theorem 1.5. Suppose that C, A are countable abelian groups, where C is torsion. For p ∈ P, let Ap ⊆ A/D (A) be the p-primary subgroup of A/D (A) and Cp ⊆ C be the p-primary subgroup of C. Assume that, for some p ∈ P, u1 (Cp) is nonzero and Ap is unbounded. For every p ∈ P, let µp be the least countable ordinal such that either µp µp−1 C =0 or µp is the successor of µp − 1 and A =0. Set µ := supp∈Pµp. If µ is the successor of µ − 1, set
Pmax = p ∈ P : µp = µ and µ−1 W := Cp : p ∈ Pmax . If furthermore µ − 1 is the successor of µ − 2, setX
µ−1 µ−2 w := Cp : p ∈ Pmax, Ap is unbounded . Then we have that: X 0 (1) Πµ is the complexity class of RExt(C,A) if and only if either (a) µ is a limit ordinal, or (b) µ =1+ λ + n where λ is either zero or limit, 2 ≤ n<ω, and w =0; 0 (2) Σµ is the complexity class of RExt(C,A) if and only if µ = 1+ λ +1 where λ is either zero or limit and W < ∞; 0 (3) D Πµ is the complexity class of RExt(C,A) if and only if µ =1+ λ + n where λ is either zero or limit, 2 ≤ n<ω, and 0