\DeclareMathOperator\HProd

H\DeclareMathOperator\Charchar \DeclareMathOperator\acac \DeclareMathOperator\clcl \DeclareMathOperator\dcldcl \DeclareMathOperator\ThTh \DeclareMathOperator\dprkdp-rk \DeclareMathOperator\ffff \DeclareMathOperator\tdtd \DeclareMathOperator\rkrk \DeclareMathOperator\hrkhrk \DeclareMathOperator\drkdrk\revauthorKrapp, Lothar Sebastian \revauthorKuhlmann, Salma \revauthorVogel, Lasse \urladdrhttps://www.isle.uzh.ch/en/staff/krapp.html\urladdrhttps://www.mathematik.uni-konstanz.de/kuhlmann/\urladdrhttps://www.math.uni-konstanz.de/\urltildevogel/\DeclareMathOperator0ptht

Definable ranks

Lothar Sebastian Krapp    Salma Kuhlmann    Lasse Vogel Institut für Interdisziplinäre Sprachevolutionswissenschaft, Universität Zürich, 8050 Zürich, Switzerland & Fachbereich Mathematik und Statistik, Universität Konstanz, 78457 Konstanz, Germany [email protected] Fachbereich Mathematik und Statistik, Universität Konstanz, 78457 Konstanz, Germany [email protected] Fachbereich Mathematik und Statistik, Universität Konstanz, 78457 Konstanz, Germany [email protected]
Abstract

We introduce the notion of the definable rank of an ordered field, ordered abelian group and ordered set, respectively. We study the relation between the definable rank of an ordered field and the definable rank of the value group of its natural valuation. Similarly, we compare the definable rank of an ordered abelian group to that of its value set with respect to the natural valuation. We describe the definable rank on the group-level by characterizing the definable convex subgroups. We also give a detailed comparison of field- and group-level, in particular for ordered fields with henselian natural valuation. We investigate definability of final segments in ordered sets and introduce definable condensation as a tool for further study.

1 Introduction

Consider the rank of a (linearly) ordered field as the collection of its non-trivial convex valuation rings (cf. [25, page 93]) and the rank of an ordered abelian group as the collection of all proper convex subgroups (cf. [9, page 56],[25],[6, page 26]). These collections are ordered by set inclusion, enabling us to consider ranks as ordered sets. Classically, their order types are used as tools to capture essential valuation-theoretic information from the structures under consideration (cf. [31]), we will however need to use the exact sets for our purposes. More recently, the notion of rank has been considered for more general ordered algebraic structures, where the specific notion of rank depends on the algebraic complexity of the structure. For instance, exponential ranks are crucial in the study of ordered exponential fields (see [19]) or ordered transexponential fields (see [16]). Likewise, differential ranks are utilised for the examination of differential fields (see [20]) or difference ranks for difference fields (see [21]). {NoHyper} Math Subject Classification (2020): Primary 03C64 03C40; Secondary 12J15 12L12 12J10 06F20 06A05. Keywords: real field, definable valuation, definable convex subgroup, definable final segment, henselian.

Crucially, there is an order-preserving one-to-one correspondence between the rank of an ordered field and the rank of its value group under the natural valuation (cf. [19, Lemma 3.4]). Likewise, there is an order-preserving one-to-one correspondence between the rank of an ordered abelian group and the proper final segments of its value set under the natural valuation, ordered by inclusion (cf. [19, Lemma 3.5]). As a result, we define the rank of an ordered set as the collection of its proper final segments.

From a model theoretic perspective, substructures are of particular interest if they are first-order definable. Our aim in this work is to adapt the notion of ranks to the search for distinguished definable substructures. Indeed, we shall establish the definable rank as the subset of the rank which only consists of definable substructures.

One of our aims is to study the definable ranks on field-, group- and set-level individually. Studying the definable rank of an ordered field is in essence an examination of its definable convex valuations. Of particular note is the relation to “Shelah’s conjecture” (see [30, Conjecture 5.34 (c)]), which suggests that every strongly dependent/NIP field should carry a definable henselian valuation. In recent time, the pursuit of this conjecture has been a motivation factor for many works on the subject of definable valuations, such as [4, 5, 8, 14, 15, 17, 18]. Further work on definable valuations and related considerations, in particular regarding definable henselian valuations, can be found in [2, 7, 10, 11, 12, 24]. On the group-level, we recompile results from [29] and [2]. With that we close any remaining gaps to obtain a full characterisation of definable convex subgroups in Theorem 4.7 in the language of [29]. Afterwards we translate most cases into algebraic conditions. We also compile initial thoughts and approaches on the matter of definable final segments of ordered sets. We develop the definable condensation in 6.9, which can be employed as a tool for further study.

Our second aim is to study the definable ranks on the three levels in relation to each other. An evident question would be, whether we also obtain one-to-one correspondences when we now consider the definable ranks. This is not the case, we show that in general there does not exist a one-to-one correspondence of the definable rank of an ordered field, the definable rank of its value group under the natural valuation and the definable rank of this groups value set under its natural valuation respectively by giving a counterexample with 3.7. We further investigate the relations under the isomorphisms of the full ranks and illustrate in 3.8, that even in cases, where the definable ranks are isomorphic as ordered sets, they may not be in correspondence via the restriction of these isomorphisms.

Despite this, it turns out that group- and field-level are still closely related. Investigation of their connection leads to the first main result Theorem 5.3. In particular, if we consider ordered fields with henselian natural valuation, the added tameness of henselian fields lets us refine this result to a complete description of the relation between the two levels, depending on algebraic properties of the field and group. This is elaborated as the second main result in Theorem 5.6.

The structure of this works is as follows. In section 2 we gather necessary preliminaries. In section 3, we introduce definable ranks and illustrate their initial disparities.

In section 4, we investigate the definable rank of an ordered abelian group and obtain several necessary or sufficient conditions for the definability of a given convex subgroup. This section makes heavy use of the tools from [29], along with additional insights from [2]. We use these tools to finish a complete characterisation of definable convex subgroups in terms of Schmitt’s machinery in Theorem 4.7 by proving the converse direction of [2, Corollary 4.2]. We furthermore extract algebraic conditions for many cases that allow a quicker verification than using the heavy machinery in several cases one might want to consider.

In section 5, we use known sufficient conditions for the definability of convex valuation rings from [4] to ultimately compare the definable ranks on field- and group-level. We see through Theorem 5.3 that, despite the earlier examples, they are in general more closely connected than one might assume. In particular, if we assume that the natural valuation of an ordered field is henselian, then we establish in Theorem 5.6 that both definable ranks are almost the same and completely characterize when and how they may differ.

In section 6, we first study the definability of final segments of an ordered set. In the situation where the ordered set is either dense or discrete, we give a full characterisation of its definable final segments in 6.2. We then illustrate that all open cases stem from orderings that are locally neither dense nor discrete with 6.4. An approach to this problem would be to employ condensations, i.e. quotients of linear orderings that aim to gradually eliminate non-dense parts. To stay compatible under the lens of definability, we develop the definable condensation in 6.9.

Acknowledgement: This work is part of the third author’s doctoral research project ‘Dependent ordered structures’, funded by Evangelisches Studienwerk Villigst. It was initiated during the Tame geometry conference in February 2025, during which all three authors were generously hosted by CIRM, Marseille. The first author received partial project funding by Vector Stiftung. The authors also want to thank Franz Viktor Kuhlmann for pointing out an error in an earlier version.

2 Preliminaries

We mainly follow the notation and terminology of [22] and [19] when applicable.

2.1 Ordered structures

We write \mathbb{N} for the set of natural numbers without 0. We denote the language of ordered rings {+,,,0,1,<}\{+,-,\cdot,0,1,<\} by or\mathcal{L}_{\mathrm{or}}, the language of ordered groups {+,,0,<}\{+,-,0,<\} by og\mathcal{L}_{\mathrm{og}} and the language of ordered sets {<}\{<\} by <\mathcal{L}_{\mathrm{<}}. If no confusion is likely to arise, we omit the symbols +,,,0,1+,-,\cdot,0,1 and simply write (G,<)(G,<) for the og\mathcal{L}_{\mathrm{og}}-structure of an ordered abelian group and (K,<)(K,<) for the or\mathcal{L}_{\mathrm{or}}-structure of an ordered field. If furthermore the considered ordering is clear, then we further omit the symbol << and only write the domain for the respective structure. When we work with families of structures, we sometimes abuse terminology and omit the subscript on the symbols of the given structures. Let \mathcal{L} be a (first-order) language. For an \mathcal{L}-structure \mathcal{M} with domain MM, we call a subset of MM definable if it is \mathcal{L}-definable with parameters from MM; we call it \emptyset-definable if it is definable without parameters.

For the entire work, whenever we speak of an ordering we mean a linear ordering. For an ordered set (I,<I)(I,<_{I}), we say that a subset JIJ\subseteq I is convex (in II) if for any a,bJa,b\in J and any cIc\in I with a<Ic<Iba<_{I}c<_{I}b we already have cJc\in J. We say that JIJ\subseteq I is a final segment (of II) if for any aJa\in J and any bIb\in I with a<Iba<_{I}b, also bJb\in J. We call II well-ordered if every subset of II has a minimum. We call II reversed well-ordered if every subset has a maximum. For an ordered set (I,<)(I,<) and a,bIa,b\in I we say bb is the successor of aa and aa is the predecessor of bb if a<ba<b and there is no cIc\in I with a<c<ba<c<b. An ordered set (I,<)(I,<) is dense if no iIi\in I has a successor. We call (I,<)(I,<) discrete if for any a,bIa,b\in I with a<ba<b there exists a successor of aa and a predecessor of bb. For any γI\gamma\in I, we define the final segments γ:={iIγi}\gamma_{-}:=\{i\in I\mid\gamma\leq i\} and γ+:={iIγ<i}\gamma_{+}:=\{i\in I\mid\gamma<i\}.

We denote by (ω,<)(\omega,<) the ordered set of non-negative integers. Furthermore, for any ordered set (I,<)(I,<) we write (I,<)(I^{*},<_{*}) for the same set with the reversed ordering, i.e. for a,bIa,b\in I it is a<b:b<aa<_{*}b:\Leftrightarrow b<a. For a family of ordered sets (Si,<i)iI(S_{i},<_{i})_{i\in I}, we define the sum of the orderings (iISi,<)(\sum_{i\in I}S_{i},<) as the disjoint union of the SiS_{i} with the following ordering: Let a,bIa,b\in I and s1,s2iISis_{1},s_{2}\in\sum_{i\in I}S_{i} with s1Sa,s2Sbs_{1}\in S_{a},s_{2}\in S_{b}. Then s1<s2:[a<Ib(a=bs1<as2)]s_{1}<s_{2}:\Leftrightarrow[a<_{I}b\vee(a=b\wedge s_{1}<_{a}s_{2})]. In the case where I={1,,n}I=\{1,\ldots,n\} for some nn\in\mathbb{N}, we also write iISi=S1++Sn\sum_{i\in I}S_{i}=S_{1}+\ldots+S_{n}.

Let (G,+,,0,<)(G,+,-,0,<) be an ordered abelian group. For a prime pp\in\mathbb{N} we denote the maximal convex pp-divisible subgroup of GG by GpG_{p} and the maximal divisible convex subgroup of GG by G0G_{0}. We define the absolute value as ||:amax{a,a}|\cdot|\colon a\mapsto\max\{a,-a\}. We say that two elements a,bGa,b\in G are archimedean equivalent and write aba\sim b if there exists nn\in\mathbb{N} such that |a|n|b||a|\leq n|b| and |b|n|a||b|\leq n|a|. The archimedean equivalence class of aa in GG is given by [a]+:={bGab}[a]_{+}:=\{b\in G\mid a\sim b\}. The set G/={[a]+aG}G/{\sim}=\{[a]_{+}\mid a\in G\} admits a strict ordering given by [a]+<[b]+:[|a|>|b|ab][a]_{+}<[b]_{+}:\Leftrightarrow[|a|>|b|\wedge a\nsim b]. Similar notions are used for an ordered field (K,+,,,0,1,<)(K,+,-,\cdot,0,1,<) by applying them to its og\mathcal{L}_{\mathrm{og}}-reduct (K,+,,0,<)(K,+,-,0,<).

Let (I,<)(I,<) be a non-empty ordered set and let (Gi,<)iI(G_{i},<)_{i\in I} be a family of ordered abelian groups. We define the Hahn product \HProdiIGi{\HProd}_{i\in I}\ G_{i} of (Gi,<)iI(G_{i},<)_{i\in I} as the set of all maps s:IiIGis\colon I\rightarrow\bigsqcup_{i\in I}G_{i} with s(i)Gis(i)\in G_{i} for any iIi\in I and with well-ordered support supp(s):={iIs(i)Gi{0}}\mathrm{supp}(s):=\{i\in I\mid s(i)\in G_{i}\setminus\{0\}\}. It becomes an ordered abelian group with (s+r)(i):=s(i)+r(i)(s+r)(i):=s(i)+r(i) and the lexicographic ordering s>0:[s0s(min(supp(s)))>0]s>0:\Leftrightarrow[s\not=0\wedge s(\min(\mathrm{supp}(s)))>0].

We define the Hahn sum iIGi\coprod_{i\in I}G_{i} as the subgroup of \HProdiIGi\HProd_{i\in I}G_{i} consisting of the elements with finite support, i.e. iIGi={s\undersetiI\HProdGi|supp(s)|<}\coprod_{i\in I}G_{i}=\{s\in\underset{i\in I}{\HProd}\ G_{i}\mid|\mathrm{supp}(s)|<\infty\}. Given nn\in\mathbb{N}, we also write G1GnG_{1}\amalg\ldots\amalg G_{n} for i{1,,n}Gi\coprod_{i\in\{1,\ldots,n\}}G_{i}. Furthermore, in this case we identify a map sG1Gns\in G_{1}\amalg\ldots\amalg G_{n} with the nn-tuple (s(1),,s(n))(s(1),\ldots,s(n)).

For an ordered field (k,<)(k,<) and an ordered abelian group (G,<)(G,<), we denote the (generalised) power series field by k((G))k(\!(G)\!). The field k((G))k(\!(G)\!) is given by the additive abelian group \HProdgGk\HProd_{g\in G}k together with a multiplication defined by

(sr)(g):=\substack(h1,h2)G2,h1+h2=gs(h1)r(h2).(s\cdot r)(g):=\sum_{\substack{(h_{1},h_{2})\in G^{2},\\ h_{1}+h_{2}=g}}s(h_{1})\cdot r(h_{2}).

With these operations and the lexicographic ordering, (k((G)),+,,,0,1,<)(k(\!(G)\!),+,-,\cdot,0,1,<) becomes an ordered field (see [19, page 27 f.]).

2.2 Valuations

For a valuation ww on a field KK, we denote its value group by (w(K×),+,,0,<)(w(K^{\times}),+,-,0,<), its valuation ring {aKw(a)0}\{a\in K\mid w(a)\geq 0\} by 𝒪w\mathcal{O}_{w} and its valuation ideal {aKw(a)>0}\{a\in K\mid w(a)>0\} by w\mathcal{I}_{w}. Furthermore, we denote the residue field 𝒪w/w\mathcal{O}_{w}/\mathcal{I}_{w} by KwKw. A valuation ww on an ordered field (K,<)(K,<) is called convex if 𝒪w\mathcal{O}_{w} is convex in (K,<)(K,<). We expand an ordered field (K,+,,,<)(K,+,-,\cdot,<) by a fixed valuation ww by considering the ordered valued field (K,+,,,<,𝒪w)(K,+,-,\cdot,<,\mathcal{O}_{w}), where 𝒪w\mathcal{O}_{w} is a unary predicate symbol denoting membership in the valuation ring.

The natural valuation vnat{v_{\mathrm{nat}}} on an ordered field (K,<)(K,<) is defined as the finest convex valuation on (K,<)(K,<). Its valuation ring is given by 𝒪vnat={aK[a]+[1]+}\mathcal{O}_{v_{\mathrm{nat}}}=\{a\in K\mid[a]_{+}\geq[1]_{+}\}. Note that vnat(a)=vnat(b)[a]+=[b]+{v_{\mathrm{nat}}}(a)={v_{\mathrm{nat}}}(b)\Leftrightarrow[a]_{+}=[b]_{+}. Hence for [a]++[b]+:=[ab]+[a]_{+}+[b]_{+}:=[ab]_{+} we obtain (K×/,+,,0,<)(vnat(K×),+,,0,<)(K^{\times}/{\sim},+,-,0,<)\cong({v_{\mathrm{nat}}}(K^{\times}),+,-,0,<), see [19, page 16] for details. We often implicitly identify value groups if there is an isomorphism between them. We also note that, by [13, Lemma 1.1 (i),(iv)], the convex valuations on (K,<)(K,<) are exactly the coarsenings of vnat{v_{\mathrm{nat}}}. Let G:=vnat(K×)G:={v_{\mathrm{nat}}}(K^{\times}). We define vp:K×G/Gp,xvnat(x)+Gpv_{p}\colon K^{\times}\longrightarrow G/G_{p},x\mapsto{v_{\mathrm{nat}}}(x)+G_{p}. For an ordered abelian group (G,+,,0,<)(G,+,-,0,<), the map vG:GG/,a[a]+v_{G}\colon G\rightarrow G/{\sim},a\mapsto[a]_{+} is the natural valuation on (G,+,,0,<)(G,+,-,0,<).

Let (k,<)(k,<) be an ordered field and let (G,<)(G,<) be an ordered abelian group. For the power series field (k((G)),<)(k(\!(G)\!),<), we canonically obtain a valuation vmin{v_{\min}} defined by vmin(s):=min(supp(s)){v_{\min}}(s):=\min(\mathrm{supp}(s)) for s0s\not=0. This valuations is convex. Since vmin{v_{\min}} is always henselian (see [19, page 27 f.]), the field k((G))k(\!(G)\!) is real closed if and only if kk is real closed and GG is divisible (see [6, Theorem 4.3.7]).

3 Definable ranks

Definition 3.1.

Let (K,<)(K,<) be an ordered field, (G,<)(G,<) an ordered abelian group and (Γ,<)(\Gamma,<) an ordered set. We define the respective ranks of K,GK,G and Γ\Gamma by

  • \rkK:={𝒪v𝒪v convex valuation ring on K with 𝒪vnat𝒪vK}\rk_{K}:=\{\mathcal{O}_{v}\mid\mathcal{O}_{v}\textrm{ convex valuation ring on }K\textrm{ with }\mathcal{O}_{v_{\mathrm{nat}}}\subseteq\mathcal{O}_{v}\subsetneq K\},

  • \rkG:={HH convex subgroup of G with {0}HG}\rk_{G}:=\{H\mid H\textrm{ convex subgroup of }G\textrm{ with }\{0\}\subseteq H\subsetneq G\},

  • \rkΓ:={ΔΔ final segment of Γ with ΔΓ}\rk_{\Gamma}:=\{\Delta\mid\Delta\textrm{ final segment of }\Gamma\textrm{ with }\emptyset\subseteq\Delta\subsetneq\Gamma\}.

Note that \rkK,\rkG\rk_{K},\rk_{G} and \rkΓ\rk_{\Gamma} are each ordered by \subsetneq.

Remark 3.2.
  • (a)

    The set \rkK\rk_{K} consists exactly of the valuation rings of non-trivial coarsenings of vnat{v_{\mathrm{nat}}}.

  • (b)

    In the literature one can find different notions of the rank. The notion given here is similar to the one found in [6, page 26–28]. In contrast, the definition of rank from [19, page 50] excludes the minimal elements 𝒪vnat,{0}\mathcal{O}_{v_{\mathrm{nat}}},\{0\} and \emptyset respectively, but includes the entire set as maximal element unless the minimal element was already the entire set. The exclusion of exactly one minimum and maximum is done to obtain rank 11 exactly for archimedean ordered groups and rank 0 for archimedean ordered fields. Usually only the order type of the sets above is considered when one talks about the rank. We however need to really look at the exact sets for reasons that will become apparent shortly.

The following establishes the relation between the rank of an ordered field, that of its value group under the natural valuation and the rank of the value set of the natural valuation on the former group (see [19, Lemma 3.4, 3.5] for a proof).

Fact 3.3.

Let (K,<)(K,<) be an ordered field. Denote G=vnat(K×)G={v_{\mathrm{nat}}}(K^{\times}) and Γ=vG(G{0})\Gamma=v_{G}(G\setminus\{0\}). Then

\rkK\rkG𝒪vvnat(𝒪vv)\begin{array}[]{ccc}\rk_{K}&\longrightarrow&\rk_{G}\\ \mathcal{O}_{v}&\longmapsto&{v_{\mathrm{nat}}}(\mathcal{O}_{v}\setminus\mathcal{I}_{v})\end{array}

is an isomorphism from (\rkK,)(\rk_{K},\subsetneq) to (\rkG,)(\rk_{G},\subsetneq). Analogously

\rkG\rkΓHvG(H{0})\begin{array}[]{ccc}\rk_{G}&\longrightarrow&\rk_{\Gamma}\\ H&\longmapsto&v_{G}(H\setminus\{0\})\end{array}

is an isomorphism from (\rkG,)(\rk_{G},\subsetneq) to (\rkΓ,)(\rk_{\Gamma},\subsetneq).

Notation 3.4.

We denote the above maps by ΦK:𝒪vvnat(𝒪vv)\Phi_{K}\colon\mathcal{O}_{v}\mapsto{v_{\mathrm{nat}}}(\mathcal{O}_{v}\setminus\mathcal{I}_{v}) and ΦG:HvG(H{0})\Phi_{G}\colon H\mapsto v_{G}(H\setminus\{0\}) respectively.

Definition 3.5.

Let (K,<)(K,<) be an ordered field, (G,<)(G,<) an ordered abelian group and (Γ,<)(\Gamma,<) an ordered set. We define the respective definable ranks of K,GK,G and Γ\Gamma as

  • \drkK:={𝒪\rkK𝒪 is or-definable in K}\drk_{K}:=\{\mathcal{O}\in\rk_{K}\mid\mathcal{O}\textrm{ is }\mathcal{L}_{\mathrm{or}}\textrm{-definable in }K\},

  • \drkG:={H\rkGH is og-definable in G}\drk_{G}:=\{H\in\rk_{G}\mid H\textrm{ is }\mathcal{L}_{\mathrm{og}}\textrm{-definable in }G\},

  • \drkΓ:={Δ\rkΓΔ is <-definable in Γ}\drk_{\Gamma}:=\{\Delta\in\rk_{\Gamma}\mid\Delta\textrm{ is }\mathcal{L}_{<}\textrm{-definable in }\Gamma\}.

While 3.3 establishes the pairwise equivalence of \rkK,\rkG\rk_{K},\rk_{G} and \rkΓ\rk_{\Gamma} as ordered sets, we give an example, which shows that their definable counterparts are not necessarily pairwise isomorphic.

Example 3.6.

Let KK be an ordered field such that G=vnat(K×)G={v_{\mathrm{nat}}}(K^{\times}) is archimedean and denote Γ=vG(G{0})\Gamma=v_{G}(G\setminus\{0\}). Then \rkK={𝒪vnat},\rkG={{0}}\rk_{K}=\{\mathcal{O}_{v_{\mathrm{nat}}}\},\rk_{G}=\{\{0\}\} and \rkΓ={}\rk_{\Gamma}=\{\emptyset\}. It follows immediately that \drkG={{0}}\drk_{G}=\{\{0\}\} and \drkΓ={}\drk_{\Gamma}=\{\emptyset\}.

In order for all three definable ranks to coincide, vnat{v_{\mathrm{nat}}} must now be definable in KK.

  • (i)

    If GG is not divisible or KvnatK{v_{\mathrm{nat}}} is not real closed, then by [4, Corollary 3.2] it follows that 𝒪vnat\mathcal{O}_{v_{\mathrm{nat}}} is definable and all three definable ranks coincide.

  • (ii)

    Let KK be the field of formal Puiseux series K=n𝒩((t1/n))K=\bigcup_{n\in\mathcal{N}}\mathbb{R}(\!(t^{1/n})\!), ordered by 0<t<>00<t<\mathbb{Q}^{>0}. Then KK is real closed and vnat{v_{\mathrm{nat}}} is not definable due to o-minimality. Hence \drkK=\drk_{K}=\emptyset and the definable rank on the field-level does not coincide with the definable ranks on the value group- and value set-level.

Example 3.7.

Let K:=(())K:=\mathbb{R}(\!(\mathbb{Q}\amalg\mathbb{Q})\!). Then KK is real closed, hence \drkK=\drk_{K}=\emptyset as in 3.6 (ii). Furthermore G:=vnat(K×)=G:={v_{\mathrm{nat}}}(K^{\times})=\mathbb{Q}\amalg\mathbb{Q} is divisible, by o-minimality it follows \drkG={{0}}\drk_{G}=\{\{0\}\}. Lastly, Γ:=vG(G{0})\Gamma:=v_{G}(G\setminus\{0\}) has two elements, write Γ={1,2}\Gamma=\{1,2\}. Then \drkΓ={,{2}}\drk_{\Gamma}=\{\emptyset,\{2\}\}. We see that in this example all definable ranks are non-isomorphic as ordered sets.

Example 3.8.

Consider the field k:=(t1nn)(())k:=\mathbb{R}(t^{\frac{1}{n}}\mid n\in\mathbb{N})\subsetneq\mathbb{R}(\!(\mathbb{Q})\!). We can consider kk as an ordered field with the restriction of the unique ordering of (())\mathbb{R}(\!(\mathbb{Q})\!). Let vnat{v_{\mathrm{nat}}}^{\prime} be the natural valuation on (k,<)(k,<). As shown in [4, Example 3.7], the natural valuation is or\mathcal{L}_{\mathrm{or}}-definable by a formula φ(x)\varphi(x), kvnat=k{v_{\mathrm{nat}}}^{\prime}=\mathbb{R} and vnat(k×)={v_{\mathrm{nat}}}^{\prime}(k^{\times})=\mathbb{Q}. Since vnat{v_{\mathrm{nat}}} is the only non-trivial convex valuation on (k,<)(k,<), it follows that the or\mathcal{L}_{\mathrm{or}}-theory of (k,<)(k,<) contains sentences expressing that every non-trivial definable valuation ring is equal to the one defined by φ(x)\varphi(x). We now consider an elementary extension KkK\succ k such that the partial type

Σ(x):={x>nn}{φ(x)}\Sigma(x):=\{x>n\mid n\in\mathbb{Z}\}\cup\{\varphi(x)\}

is realized in (K,<)(K,<). Then φ(K)\varphi(K) is the only definable non-trivial convex valuation ring of (K,<)(K,<), denote the corresponding valuation by ww. Now ww is not the natural valuation on (K,<)(K,<) since the residue of a realization of Σ(x)\Sigma(x) is greater than all integers, making KwKw non-archimedean.

On the other hand, the or\mathcal{L}_{\mathrm{or}}-theory of (k,<)(k,<) also contains sentences expressing that the valuation ring defined by φ(x)\varphi(x) has a divisible value group and a real closed residue field. The natural valuation on (K,<)(K,<) is the composition of ww and the natural valuation on (Kw,<)(Kw,<). Since KwKw must be real closed, it follows from [6, Proposition 4.3.7] it has a divisible value group. It now follows that the composition of two valuations with divisible value groups must itself have a divisible value group. Hence G:=vnat(K×)G:={v_{\mathrm{nat}}}(K^{\times}) is divisible and its only definable proper convex subgroup is the trivial one.

Together we obtain \drkK={𝒪w}\drk_{K}=\{\mathcal{O}_{w}\} and \drkG={{0}}\drk_{G}=\{\{0\}\}, but ΦK(𝒪w){0}\Phi_{K}(\mathcal{O}_{w})\not=\{0\}. So while the definable ranks of KK and GG are isomorphic as ordered sets, they are not in correspondence under ΦK\Phi_{K} and in fact ΦK(\drkK)\drkG=\Phi_{K}(\drk_{K})\cap\drk_{G}=\emptyset.

4 Definability of convex subgroups

We now want to discuss when a given convex subgroup HH of an ordered abelian group (G,+,<)(G,+,<) is og\mathcal{L}_{\mathrm{og}}-definable. To do so, we heavily rely on Schmitt’s work on the model theory of ordered abelian groups (see [29]). We ultimately obtain a full characterization of definable convex subgroups, which is effectively [2, Corollary 4.2]; we are going to show that the converse implication of the one in the corollary holds as well. We then conclude the section by illustrating that in many cases it suffices to check pp-divisibility of certain group quotients for primes pp\in\mathbb{N}, allowing us to deduce definability results on purely algebraic properties.

At first we need to elaborate on the necessary terminology and definitions to actually employ the results from [29]. We start with the following property, which was first coined by Robinson and Zakon in [26, Definition 3.3. (v)] and later generalized to only consider a fixed integer nn.

Definition 4.1.

Let nn\in\mathbb{N} with n2n\geq 2. An ordered abelian group GG is called nn-regular if for every interval I:=[a,b]GI:=[a,b]\subsetneq G with |I|n|I|\geq n there exists tGt\in G such that ntInt\in I.

We note that this property is certainly expressible as a first order sentence in the language or\mathcal{L}_{\mathrm{or}}. We also cite the following alternative characterization of nn-regular groups.

Fact 4.2.

[29, Lemma 1.14.] A non-trivial ordered abelian group GG is nn-regular if and only if for every non-trivial convex subgroup HGH\subseteq G the quotient G/HG/H is nn-divisible.

As pointed out in [26, page 236], the regular ordered abelian groups are exactly those that are elementary equivalent to archimedean ordered abelian groups. Since the only proper convex subgroup of an archimedean ordered abelian group is the trivial one, there is no hope to define any non-trivial proper convex subgroup of a regular ordered abelian group. Now we observe that every formula can only consider nn-regularity for finitely many nn\in\mathbb{N} (which is equivalent to only considering \ell-regularity where \ell is their least common multiple). While in the classical setting one now deconstructs an ordered abelian group into a collection of archimedean ordered abelian groups, in the context of model theory one should now instead break them down into regular ordered abelian groups. Since regularity itself is not a single first order property, Schmitt instead uses nn-regularity for arbitrary nn\in\mathbb{N} and considers them separately.

Definition 4.3.

Let GG be an ordered abelian group, let gG{0}g\in G\setminus\{0\} and let n,n2n\in\mathbb{N},n\geq 2. Further denote S(G):={HGH convex subgroup}S(G):=\{H\subseteq G\mid H\textrm{ convex subgroup}\}. We define

A(g):={HS(G)gH},A(g):=\bigcup\{H\in S(G)\mid g\not\in H\},
B(g):={HS(G)gH},B(g):=\bigcap\{H\in S(G)\mid g\in H\},
C(g):=B(g)/A(g),C(g):=B(g)/A(g),
An(g):={HS(G)HB(g),B(g)/H is n-regular},A_{n}(g):=\bigcap\{H\in S(G)\mid H\subsetneq B(g),B(g)/H\textrm{ is }n\textrm{-regular}\},
Bn(g):={HS(G)A(g)H,H/A(g) is n-regular} andB_{n}(g):=\bigcup\{H\in S(G)\mid A(g)\subsetneq H,H/A(g)\textrm{ is }n\textrm{-regular}\}\textrm{ and}
Cn(g):=Bn(g)/An(g).C_{n}(g):=B_{n}(g)/A_{n}(g).

We furthermore define

Fn(g):={HS(G)H(g+nG)=}F_{n}(g):=\bigcup\{H\in S(G)\mid H\cap(g+nG)=\emptyset\}

for gnGg\not\in nG and Fn(g):=F_{n}(g):=\emptyset for gnGg\in nG. Lastly, we can now define

En(g):={hGFn(h)Fn(g)},E_{n}(g):=\{h\in G\mid F_{n}(h)\subseteq F_{n}(g)\},
En(g):={hGFn(h)Fn(g)} andE_{n}^{*}(g):=\{h\in G\mid F_{n}(h)\subsetneq F_{n}(g)\}\textrm{ and}
Fn(g):=En(g)/En(g).F_{n}^{*}(g):=E_{n}(g)/E_{n}^{*}(g).
Definition 4.4.
  • (1)

    The language of spines sp\mathcal{L}_{\mathrm{sp}} consists of a binary predicate symbol \geq and the unary predicate symbols AA, FF, Dk\mathrm{Dk} and α(p,k,m)\alpha(p,k,m) for all primes pp\in\mathbb{N}, kk\in\mathbb{N} and mωm\in\omega.

  • (2)

    Let GG be an ordered abelian group and n,n2n\in\mathbb{N},n\geq 2. The nn-spine of GG, denoted as SPn(G)\mathrm{SP}_{n}(G), is the sp\mathcal{L}_{\mathrm{sp}}-structure with the domain

    {An(g)gG{0}}{Fn(g)gGnG}\{A_{n}(g)\mid g\in G\setminus\{0\}\}\cup\{F_{n}(g)\mid g\in G\setminus nG\}

    and the following interpretation of the symbols from sp\mathcal{L}_{\mathrm{sp}}:

    • (i)

      [SPn(G)CD]CD[\mathrm{SP}_{n}(G)\models C\geq D]\Leftrightarrow C\subseteq D,

    • (ii)

      [SPn(G)A(C)]gG{0}:C=An(g)[\mathrm{SP}_{n}(G)\models A(C)]\Leftrightarrow\exists g\in G\setminus\{0\}\colon C=A_{n}(g),

    • (iii)

      [SPn(G)F(C)]gGnG:C=Fn(g)[\mathrm{SP}_{n}(G)\models F(C)]\Leftrightarrow\exists g\in G\setminus nG\colon C=F_{n}(g),

    • (iv)

      [SPn(G)Dk(C)]G/C is discrete[\mathrm{SP}_{n}(G)\models\mathrm{Dk}(C)]\Leftrightarrow G/C\textrm{ is discrete},

    • (v)

      [SPn(G)α(p,k,m)(C)]:gGnG:C=Fn(g)dim(pkFn(g)/pk+1Fn(g))m.[\mathrm{SP}_{n}(G)\models\alpha(p,k,m)(C)]:\Leftrightarrow\begin{array}[]{c}\exists g\in G\setminus nG\colon C=F_{n}(g)\\ \wedge\dim(p^{k}F_{n}^{*}(g)/p^{k+1}F_{n}^{*}(g))\geq m.\end{array}

The main result of Schmitt is a quantifier elimination, essentially up to a formula over one of the nn-spines. The result is quite complex and lengthy to formulate, for our purposes it suffices that the converse direction also holds. Every sp\mathcal{L}_{\mathrm{sp}}-formula can be translated into an og\mathcal{L}_{\mathrm{og}}-formula, in a way that is made precise in the following.

Fact 4.5.

[29, Lemma 3.1.] Let n2n\geq 2, let φ(y1,,yk,z1,,z)\varphi(y_{1},\ldots,y_{k},z_{1},\ldots,z_{\ell}) be an sp\mathcal{L}_{\mathrm{sp}}-formula and let ti(x1,,xm)t_{i}(x_{1},\ldots,x_{m}) and sj(x1,,xm)s_{j}(x_{1},\ldots,x_{m}) be og\mathcal{L}_{\mathrm{og}}-terms, 1ik1\leq i\leq k and 1j1\leq j\leq\ell. Then there is an og\mathcal{L}_{\mathrm{og}}-formula φ¯(x1,,xm)\bar{\varphi}(x_{1},\ldots,x_{m}) such that for all ordered abelian groups GG and all g1,,gmGg_{1},\ldots,g_{m}\in G it holds that

Gφ¯(g1,,gm)G\models\bar{\varphi}(g_{1},\ldots,g_{m}) if and only if

SPn(G)φ(C1,,Ck,D1,,D)\mathrm{SP}_{n}(G)\models\varphi(C_{1},\ldots,C_{k},D_{1},\ldots,D_{\ell})

where Ci:=An(ti(g1,,gm))C_{i}:=A_{n}(t_{i}(g_{1},\ldots,g_{m})) and Dj:=Fn(sj(g1,,gm))D_{j}:=F_{n}(s_{j}(g_{1},\ldots,g_{m})).

To properly apply Schmitt’s theory to our purpose, we furthermore use a variety of results from his work. The results which are needed are collected below for the readers convenience.

Fact 4.6.

Let n,n2n\in\mathbb{N},n\geq 2, let GG be an ordered abelian group and g,hGg,h\in G. It holds

  • (1)

    [29, Lemma 2.1. (3)] An(g)A(g)B(g)Bn(g)A_{n}(g)\subseteq A(g)\subsetneq B(g)\subseteq B_{n}(g),

  • (2)

    [29, Lemma 2.2. (1)] If An(g)An(h)A_{n}(g)\subsetneq A_{n}(h), then Bn(g)An(h)B_{n}(g)\subseteq A_{n}(h) and

  • (3)

    [29, Lemma 2.9. (3)] Fn(g)={An(g+nd)dG}F_{n}(g)=\bigcap\{A_{n}(g+nd)\mid d\in G\}.

We now have all the required ingredients in place to fully characterize when a convex subgroup HGH\subseteq G is og\mathcal{L}_{\mathrm{og}}-definable in terms of the nn-spines of GG. Note that one direction of the characterization can be found in [2], the backwards direction however is never proved. We fill in the missing direction and furthermore make sure that nothing is lost through the multitude of notational differences across the literature.

Theorem 4.7.

Let (G,+,0,<)(G,+,0,<) be an ordered abelian group and HGH\subsetneq G a convex subgroup. HH is og\mathcal{L}_{\mathrm{og}}-definable if and only if there is an n,n2n\in\mathbb{N},n\geq 2 and an sp\mathcal{L}_{\mathrm{sp}}-definable initial segment ΔSPn(G)\Delta\subseteq\mathrm{SP}_{n}(G) such that

H=CΔC.H=\bigcap_{C\in\Delta}C.
Proof.

\Rightarrow’: Let HH be og\mathcal{L}_{\mathrm{og}}-definable, then by [2, Corollary 4.2.] there is an n2n\geq 2 and an sp\mathcal{L}_{\mathrm{sp}}-definable final segment Δ\Delta^{\prime} (note that in [2] spines are considered with reverse ordering) such that gHg\in H if and only if An(g)ΔA_{n}(g)\in\Delta^{\prime} for a gGg\in G. Consider Δ:=SPn(G)Δ\Delta:=\mathrm{SP}_{n}(G)\setminus\Delta^{\prime}. By [2, Theorem 4.1.] for some nn it is H=gHAn(g)H=\bigcap_{g\not\in H}A_{n}(g) and following the proof of [2, Corollary 4.2.], the nn is the same. Then H=gHAn(g)=CΔ,SPn(G)A(C)C=CΔCH=\bigcap_{g\not\in H}A_{n}(g)=\bigcap_{C\in\Delta,\mathrm{SP}_{n}(G)\models A(C)}C=\bigcap_{C\in\Delta}C, where the last equation follows since for all CΔC\in\Delta with SPn(G)⊧̸A(C)\mathrm{SP}_{n}(G)\not\models A(C) it follows SPn(G)F(C)\mathrm{SP}_{n}(G)\models F(C) and by 4.6 (3) CC is the intersection of CCC^{\prime}\leq C with SPn(G)A(C)\mathrm{SP}_{n}(G)\models A(C^{\prime}).

\Leftarrow’: Fix n2n\geq 2, an initial segment ΔSPn(G)\Delta\subseteq\mathrm{SP}_{n}(G) and an sp\mathcal{L}_{\mathrm{sp}}-formula φ(y)\varphi(y) such that φ(SPn(G))=Δ\varphi(\mathrm{SP}_{n}(G))=\Delta. Let H:=CΔCH:=\bigcap_{C\in\Delta}C, it remains to show that HH is og\mathcal{L}_{\mathrm{og}}-definable in GG. Consider ψ(y):=A(y)¬φ(y)\psi(y):=A(y)\wedge\neg\varphi(y) and the og\mathcal{L}_{\mathrm{og}}-term t(x)=xt(x)=x. By 4.5 there is an og\mathcal{L}_{\mathrm{og}}-formula ψ¯(x)\bar{\psi}(x) such that Gψ¯(g)SPn(G)ψ(An(g))G\models\bar{\psi}(g)\Leftrightarrow\mathrm{SP}_{n}(G)\models\psi(A_{n}(g)) for all gGg\in G. It suffices to show that H=ψ¯(G)H=\bar{\psi}(G).

  • (1)

    Let gHg\in H, then An(g)HA_{n}(g)\subsetneq H since gAn(g)g\not\in A_{n}(g) and thus An(g)ΔA_{n}(g)\not\in\Delta. Therefore SPn(G)ψ(An(g))\mathrm{SP}_{n}(G)\models\psi(A_{n}(g)) and gψ¯(G)g\in\bar{\psi}(G).

  • (2)

    Let gGHg\in G\setminus H. Then there is C0ΔC_{0}\in\Delta with gC0g\not\in C_{0}. By 4.6 (3) we can without loss of generality assume that SPn(G)A(C0)\mathrm{SP}_{n}(G)\models A(C_{0}). Now since gC0g\not\in C_{0}, it follows that C0A(g)B(g)Bn(g)C_{0}\subseteq A(g)\subsetneq B(g)\subseteq B_{n}(g) by 4.6 (1). Furthermore C0An(g)C_{0}\subseteq A_{n}(g), because C0=An(h)C_{0}=A_{n}(h) for some hGh\in G and otherwise we had An(g)An(h)Bn(g)A_{n}(g)\subsetneq A_{n}(h)\subsetneq B_{n}(g), contradicting 4.6 (2). Therefore An(g)C0A_{n}(g)\leq C_{0} and thus An(g)ΔA_{n}(g)\in\Delta since Δ\Delta is an initial segment. This yields SPn(G)⊧̸ψ(An(g))\mathrm{SP}_{n}(G)\not\models\psi(A_{n}(g)) and gψ¯(G)g\not\in\bar{\psi}(G).

We have therefore shown that gHg\in H if and only if gψ¯(G)g\in\bar{\psi}(G) for all gGg\in G, completing the proof. ∎

With this we have established a conclusive characterization of definable convex subgroups HGH\subseteq G. However, we did so by utilizing a different model theoretic structure. In a multitude of cases it turns out that purely order theoretic and algebraic properties of G,HG,H and certain quotients of convex subgroups are sufficient to decide whether HH is og\mathcal{L}_{\mathrm{og}}-definable. We now give several sufficient conditions and deduce them from our characterization.

Corollary 4.8.

Let GG be an ordered abelian group and HGH\subsetneq G a convex subgroup.

  • (1)

    If ΦG(G)ΦG(H)\Phi_{G}(G)\setminus\Phi_{G}(H) has a maximum and there is an n2n\geq 2 such that G/HG/H has no non-trivial nn-divisible convex subgroup, then HH is og\mathcal{L}_{\mathrm{og}}-definable.

  • (2)

    If for some n2n\geq 2 the quotient G/HG/H has a non-trivial nn-divisible convex subgroup, ΦG(H)\Phi_{G}(H) does not have a minimum and for every convex subgroup HHH^{\prime}\subsetneq H the quotient H/HH/H^{\prime} is not nn-divisible, then HH is og\mathcal{L}_{\mathrm{og}}-definable.

  • (3)

    If for some n2n\geq 2 the quotient G/HG/H has no non-tivial convex nn-divisible subgroup and ΦG(H)\Phi_{G}(H) has a minimum, then HH is og\mathcal{L}_{\mathrm{og}}-definable.

  • (4)

    If for some n2n\geq 2 the quotient G/HG/H has no non-trivial convex nn-divisible subgroup and for some convex subgroup HHH^{\prime}\subsetneq H the quotient H/HH/H^{\prime} is nn-divisible, then HH is og\mathcal{L}_{\mathrm{og}}-definable.

Proof.

We show in all cases that H=CΔCH=\bigcap_{C\in\Delta}C for ΔSPn(G)\Delta\subseteq\mathrm{SP}_{n}(G) a definable initial segment.

  • (1)

    Consider gGg\in G with vG(g)=max(ΦG(G)ΦG(H))v_{G}(g)=\max(\Phi_{G}(G)\setminus\Phi_{G}(H)). Then H=A(g)H=A(g). Since G/HG/H, it follows that HAn(g)H\subseteq A_{n}(g), so H=An(G)H=A_{n}(G) by 4.6 (1). Then H=CAn(g)CH=\bigcap_{C\leq A_{n}(g)}C and Δ:={CSPn(G)CAn(g)}\Delta:=\{C\in\mathrm{SP}_{n}(G)\mid C\leq A_{n}(g)\} is a definable initial segment of SPn(G)\mathrm{SP}_{n}(G).

  • (2)

    Let GGG^{\prime}\subseteq G be a convex subgroup with HGH\subsetneq G^{\prime} such that G/HG^{\prime}/H is nn-divisible. Choose gGHg\in G^{\prime}\setminus H, then An(g)HA_{n}(g)\subseteq H as B(g)/HB(g)/H is a convex subgroup of G/HG^{\prime}/H and thus nn-divisible and in particular nn-regular.
    Assume An(g)HA_{n}(g)\subsetneq H, then H/An(g)H/A_{n}(g) is a convex subgroup of B(g)/An(G)B(g)/A_{n}(G) and thus nn-regular. Therefore for every convex HGH^{\prime}\subsetneq G with An(g)HHA_{n}(g)\subsetneq H^{\prime}\subsetneq H it follows that (H/An(g))/(H/An(g))H/H(H/A_{n}(g))/(H^{\prime}/A_{n}(g))\cong H/H^{\prime} is divisible, which contradicts the conditions. Hence there is no such HH^{\prime}, but then H=B(h)H=B(h) for any hHAn(g)h\in H\setminus A_{n}(g) and vG(h)v_{G}(h) is minimal in ΦG(H)\Phi_{G}(H). Contradiction to the conditions. Therefore H=An(G)H=A_{n}(G) and H=CAn(g)CH=\bigcap_{C\leq A_{n}(g)}C as in (1).

  • (3)

    Consider hHh\in H with vG(h)=min(ΦG(H))v_{G}(h)=\min(\Phi_{G}(H)). Then A(h)H=B(h)A(h)\subsetneq H=B(h). Now assume HBn(h)H\subsetneq B_{n}(h). Then Bn(h)/A(h)B_{n}(h)/A(h) is nn-regular and H/A(h)Bn(h)/A(h)H/A(h)\subsetneq B_{n}(h)/A(h) is a non-trivial convex subgroup.
    Thus (Bn(h)/A(h))/(H/A(h))Bn(h)/H(B_{n}(h)/A(h))/(H/A(h))\cong B_{n}(h)/H is nn-divisible. Contradiction to the conditions. It follows that H=Bn(h)H=B_{n}(h) and for all gGHg\in G\setminus H we obtain HAn(g)H\subseteq A_{n}(g). On the other hand gGHAn(g)H\bigcap_{g\in G\setminus H}A_{n}(g)\subseteq H, so H=CΔCH=\bigcap_{C\in\Delta}C for Δ:={CSPn(G)C<An(h)}\Delta:=\{C\in\mathrm{SP}_{n}(G)\mid C<A_{n}(h)\}, which is a definable initial segment of SPn(G)\mathrm{SP}_{n}(G).

  • (4)

    Let HHH^{\prime}\subsetneq H be a convex subgroup such that H/HH/H^{\prime} is nn-divisible. Choose hHHh\in H\setminus H^{\prime}, then HA(h)H^{\prime}\subseteq A(h) and H/A(h)(H/H)/(A(h)/H)H/A(h)\cong(H/H^{\prime})/(A(h)/H^{\prime}) is nn-divisible. Therefore HBn(h)H\subseteq B_{n}(h). Assume HBn(h)H\subsetneq B_{n}(h), then Bn(h)/HB_{n}(h)/H is a non-trivial nn-divisible convex subgroup of G/HG/H, which contradicts the conditions. This implies H=CΔCH=\bigcap_{C\in\Delta}C for Δ:={CSPn(G)C<An(h)}\Delta:=\{C\in\mathrm{SP}_{n}(G)\mid C<A_{n}(h)\} as in (3).

The og\mathcal{L}_{\mathrm{og}}-definability of HH now follows from Theorem 4.7 in all cases. ∎

Corollary 4.9.

Let GG be an ordered abelian group and HGH\subsetneq G a convex subgroup. If for every n2n\geq 2 the quotient G/HG/H has a non-trivial nn-divisible convex subgroup and

  • (a)

    ΦG(H)\Phi_{G}(H) has a minimum or

  • (b)

    there is a convex subgroup HHH^{\prime}\subsetneq H such that H/HH/H^{\prime} is nn-divisible,

then HH is not og\mathcal{L}_{\mathrm{og}}-definable.

Proof.

Assume for contradiction that HGH\subsetneq G as above was or\mathcal{L}_{\mathrm{or}}-definable. Then by Theorem 4.7 there is an n2n\geq 2 and an sp\mathcal{L}_{\mathrm{sp}}-definable initial segment Δ\Delta of SPn(G)\mathrm{SP}_{n}(G) such that H=CΔCH=\bigcap_{C\in\Delta}C. By the assumptions, there is a convex subgroup GGG^{\prime}\subseteq G such that HGH\subsetneq G^{\prime} and G/HG^{\prime}/H is nn-divisible. Choose hGHh\in G^{\prime}\setminus H, then HB(h)GH\subsetneq B(h)\subseteq G^{\prime} and since B(h)/HB(h)/H is nn-divisible, as it is a convex subgroup of G/HG^{\prime}/H, it follows An(h)HA_{n}(h)\subseteq H.

Case (a): If ΦG(H)\Phi_{G}(H) has a minimum γ\gamma, choose hHh^{\prime}\in H with vG(h)=γv_{G}(h^{\prime})=\gamma. Note that H=B(h)H=B(h^{\prime}). Now B(h)/A(h)B(h)/A(h^{\prime}) is nn- regular because every non-trivial convex subgroup of B(h)/A(h)B(h)/A(h^{\prime}) contains h+A(h)h^{\prime}+A(h^{\prime}) and thus has the form C/A(h)C/A(h^{\prime}) where B(h)CB(h)B(h^{\prime})\subseteq C\subseteq B(h). But then (B(h)/A(h))/(C/A(h))B(h)/C(B(h)/H)/(C/H)(B(h)/A(h^{\prime}))/(C/A(h^{\prime}))\cong B(h)/C\cong(B(h)/H)/(C/H). This is nn-divisible, as it is a quotient of the nn-divisible group B(h)/HB(h)/H. Therefore An(h)A(h)A_{n}(h)\subseteq A(h^{\prime}) and An(h)HA_{n}(h)\subsetneq H.

Case (b): If for some convex subgroup HHH^{\prime}\subsetneq H the quotient H/HH/H^{\prime} is nn-divisible, then B(h)/HB(h)/H^{\prime} is nn-divisible. Therefore An(h)HA_{n}(h)\subseteq H^{\prime} and An(h)HA_{n}(h)\subsetneq H.

Since we assumed one of the cases, we obtain that An(h)HA_{n}(h)\subsetneq H. Hence for all CΔC\in\Delta it certainly is C<An(h)C<A_{n}(h). However, for all CΔC\in\Delta with SPn(G)A(C)\mathrm{SP}_{n}(G)\models A(C) it now follows CBn(h)B(h)C\subseteq B_{n}(h)\supseteq B(h) from 4.6 (2). In particular hCh\in C for such CC. Furthermore, for every CΔC^{\prime}\in\Delta with SPn(G)F(C)\mathrm{SP}_{n}(G)\models F(C^{\prime}), it follows from 4.6 (3) that CC^{\prime} is the intersection of CΔC\in\Delta with SPn(G)A(C)\mathrm{SP}_{n}(G)\models A(C). By the prior this also yields hCh\in C^{\prime}. But then hCΔCh\in\bigcap_{C\in\Delta}C and thus CΔCH\bigcap_{C\in\Delta}C\not=H. Contradiction. Hence HH was not or\mathcal{L}_{\mathrm{or}}-definable. ∎

We now conclude this section by giving a sufficient condition on an ordered abelian group GG for every definable final segment of the value set Γ:=vG(G{0})\Gamma:=v_{G}(G\setminus\{0\}) to correspond to a definable convex subgroup HGH\subseteq G. Note that this condition is not necessary.

Proposition 4.10.

Let GG be an ordered abelian group and Γ=vG(G{0})\Gamma=v_{G}(G\setminus\{0\}). If for some n,n2n\in\mathbb{N},n\geq 2 and all gG{0}g\in G\setminus\{0\} the groups C(g)C(g) are not nn-divisible, then \drkΓΦG(\drkG)\drk_{\Gamma}\subseteq\Phi_{G}(\drk_{G}).

Proof.

Let gG{0}g\in G\setminus\{0\}, n2n\geq 2 as above. Then An(g)=A(g)A_{n}(g)=A(g), otherwise An(g)A(g)A_{n}(g)\subsetneq A(g) and (B(g)/An(g))/(A(g)/(An(g)))B(g)/A(g)C(g)(B(g)/A_{n}(g))/(A(g)/(A_{n}(g)))\cong B(g)/A(g)\cong C(g) is not nn-divisible and thus B(g)/An(g)B(g)/A_{n}(g) not nn-regular. Contradiction.

Now A(g)A(g) only depends on vG(g)v_{G}(g) for every gG{0}g\in G\setminus\{0\} and for g,hG{0}g,h\in G\setminus\{0\} with vG(g)>vG(h)v_{G}(g)>v_{G}(h) we obtain A(g)A(h)A(g)\subsetneq A(h). Hence the map

Θ:{CSPn(G)SPn(G)A(C)}ΓAn(g)vG(g)\begin{array}[]{cccc}\Theta\colon&\{C\in\mathrm{SP}_{n}(G)\mid\mathrm{SP}_{n}(G)\models A(C)\}&\longrightarrow&\Gamma\\ &A_{n}(g)&\longmapsto&v_{G}(g)\end{array}

is an order-reversing bijection. Thus if ΔΓ\Delta\subseteq\Gamma is an <\mathcal{L}_{\mathrm{<}}-definable final segment with defining formula φ(x)\varphi(x), then Θ1(Δ)\Theta^{-1}(\Delta) is an sp\mathcal{L}_{\mathrm{sp}}-definable initial segment of {CSPn(G)SPn(G)A(C)}\{C\in\mathrm{SP}_{n}(G)\mid\mathrm{SP}_{n}(G)\models A(C)\} by reversing every ordering in φ(x)\varphi(x), replacing every parameter γΓ\gamma\in\Gamma with Θ1(γ)\Theta^{-1}(\gamma) and conjoining with A(x)A(x) and A(y)A(y) for every yy appearing in a quantifier. Denote the sp\mathcal{L}_{\mathrm{sp}}-formula obtained in this way as φ~(x)\tilde{\varphi}(x) and consider ψ(x):=y:φ~(y)xy\psi(x):=\exists y\colon\tilde{\varphi}(y)\wedge x\leq y. With HΔ:=Cψ(SPn(G))CH_{\Delta}:=\bigcap_{C\in\psi(\mathrm{SP}_{n}(G))}C we now obtain that ΦG1(Δ)=HΔ\drkG\Phi_{G}^{-1}(\Delta)=H_{\Delta}\in\drk_{G} for all Δ\drkΓ\Delta\in\drk_{\Gamma}. ∎

5 Comparing group- and field-level

In this section we apply results from [4] and [17] to compare the definable rank of an ordered field (K,<)(K,<) and that of the value group of its natural valuation G:=vnat(K×)G:={v_{\mathrm{nat}}}(K^{\times}). This leads to our main result Theorem 5.6, which conclusively compares the two definable ranks for all ordered fields with a henselian natural valuation. The crucial ingredient is the following result on ordered abelian groups, which allows us to apply [4, Theorem 3.1] to several definable convex subgroups of GG.

Proposition 5.1.

Let GG be an ordered abelian group. Consider a convex subgroup HGH\subseteq G such that G0HG_{0}\subsetneq H. Then there are convex subgroups Ha,HbGH_{a},H_{b}\subseteq G such that G0HbHaHG_{0}\subseteq H_{b}\subsetneq H_{a}\subseteq H and Ha/HbH_{a}/H_{b} is discrete or not closed in its divisible hull.

Proof.

First note that H/G0H/G_{0} does not have any non-trivial convex divisible subgroup by the definition of G0G_{0}. In particular, there is nn\in\mathbb{N} and gHg\in H such that g+G0g+G_{0} is not nn-divisible. Note that this implies G0g+nG=G_{0}\cap g+nG=\emptyset and therefore G0Fn(g)B(g)G_{0}\subseteq F_{n}(g)\subsetneq B(g). Now let Ha:=B(g)H_{a}:=B(g) and Hb:=Fn(g)H_{b}:=F_{n}(g). If Ha/HbH_{a}/H_{b} is discrete we are done, so assume Ha/HbH_{a}/H_{b} to be dense.

Case 1: Ha/HbH_{a}/H_{b} has a smallest non-trivial convex subgroup H/HbH^{\prime}/H_{b}.

Then HH^{\prime} is the smallest convex subgroup og GG such that HbHH_{b}\subsetneq H^{\prime}. Note that it follows Hg+nGH^{\prime}\cap g+nG\not=\emptyset since Hb=Fn(g)HH_{b}=F_{n}(g)\subsetneq H^{\prime}, hence we find hHHbh\in H^{\prime}\setminus H_{b} such that h+nG=g+nGh+nG=g+nG and Fn(g)=Fn(h)F_{n}(g)=F_{n}(h) by 4.6 (3). Furthermore HbB(h)HH_{b}\subsetneq B(h)\subseteq H^{\prime} and since HH^{\prime} was minimal we obtain B(h)=HB(h)=H^{\prime} and A(h)=HbA(h)=H_{b}. Therefore H/HbH^{\prime}/H_{b} is archimedean, which implies that H/HbH^{\prime}/H_{b} is nn-regular. On the other hand H/HbH^{\prime}/H_{b} is not nn-divisible since hh can not be divided by nn. Because H/HbHa/HbH^{\prime}/H_{b}\subseteq H_{a}/H_{b} is a convex subgroup that is nn-regular and not nn-divisible, it follows from [17, Proposition 3.3] that Ha/HbH_{a}/H_{b} is not closed in its divisible hull.

Case 2: Ha/HbH_{a}/H_{b} has no smallest non-trivial convex subgroup.

We show that (g+Hb)/n(g+H_{b})/n is a limit point of Ha/HbH_{a}/H_{b} in the divisible hull, i.e. every open interval I(Ha/Hb)divI\subseteq(H_{a}/H_{b})^{\mathrm{div}} that contains (g+Hb)/n(g+H_{b})/n already contains a point from Ha/HbH_{a}/H_{b}. It suffices to show that nIHa/HbnI\cap H_{a}/H_{b} contains an hn(Ha/Hb)h\in n(H_{a}/H_{b}), since then h/nIHa/Hbh/n\in I\cap H_{a}/H_{b}.

Assume for contradiction there was δHaHb\delta\in H_{a}\setminus H_{b} with δ+Hb>0\delta+H_{b}>0 such that ((gδ)+Hb,(g+δ)+Hb)n(Ha/Hb)=((g-\delta)+H_{b},(g+\delta)+H_{b})\cap n(H_{a}/H_{b})=\emptyset. Now A(δ)HaA(\delta)\subsetneq H_{a}. Furthermore HbA(δ)H_{b}\subsetneq A(\delta), since otherwise B(δ)/Hb)C(δ)B(\delta)/H_{b})C(\delta) would be an archimedean non-trivial convex subgroup of Ha/HbH_{a}/H_{b}. Then it would be the smallest non-trivial convex subgroup of Ha/HbH_{a}/H_{b}, but the case distinction asserts that this does not exist. Therefore A(δ)Fn(g)A(\delta)\supsetneq F_{n}(g), i.e. A(δ)g+nGA(\delta)\cap g+nG\not=\emptyset. Thus there is hA(δ)h\in A(\delta) such that g+hg+h is nn-divisible in GG and therefore in HaH_{a}. But g+A(δ)(gδ,g+δ)g+A(\delta)\subsetneq(g-\delta,g+\delta), hence (g+h)+Hb((gδ)+Hb,(g+δ)+Hb)(g+h)+H_{b}\in((g-\delta)+H_{b},(g+\delta)+H_{b}) and nn-divisible. Contradiction.

Therefore if Ha/HbH_{a}/H_{b} is densely ordered, then it is not closed in its divisible hull. ∎

For all convex subgroups H\drkGH\in\drk_{G} that are greater than G0G_{0}, we now obtain that [4, Theorem 3.1. (i),(ii)] is applicable to HH or an HHH^{\prime}\subseteq H. This now yields for all such HH that {ΦK}1(H)\{\Phi_{K}\}^{-1}(H) is a coarsening of a definable valuation ring.

Lemma 5.2.

Let (K,<)(K,<) be an ordered field and let ww be an or\mathcal{L}_{\mathrm{or}}-definable convex valuation on KK. Let further Hw(K×)H\subseteq w(K^{\times}) be an og\mathcal{L}_{\mathrm{og}}-definable convex subgroup. Then the coarsening vv of ww with 𝒪v={aKw(a)>0w(a)H}\mathcal{O}_{v}=\{a\in K\mid w(a)>0\vee w(a)\in H\} is an or\mathcal{L}_{\mathrm{or}}-definable valuation on KK.

Proof.

Since ww is or\mathcal{L}_{\mathrm{or}}-definable, its value group is interpretable in the field (K,+,,,<)(K,+,-,\cdot,<). Because HH was og\mathcal{L}_{\mathrm{og}}-definable in the value group of ww, we find an or\mathcal{L}_{\mathrm{or}}-formula φ(x)\varphi(x) such that for aKa\in K, Kφ(a)K\models\varphi(a) if and only if w(a)Hw(a)\in H. Now 𝒪v=φ(K)𝒪w\mathcal{O}_{v}=\varphi(K)\cup\mathcal{O}_{w} is the union of two definable sets and thus definable. ∎

We can now combine these results to obtain the following.

Theorem 5.3.

Let (K,<)(K,<) be an ordered field and let G:=vnat(K×)G:={v_{\mathrm{nat}}}(K^{\times}). Let HGH\subseteq G be an og\mathcal{L}_{\mathrm{og}}-definable convex subgroup of GG such that G0HG_{0}\subsetneq H. Then the coarsening ΦK1(H)\Phi_{K}^{-1}(H) of vnat{v_{\mathrm{nat}}} is or\mathcal{L}_{\mathrm{or}}-definable in KK.

Proof.

By 5.1 there are convex subgroups Ha,HbHH_{a},H_{b}\subseteq H such that Ha/HbH_{a}/H_{b} is discrete or not closed in its divisible hull. In particular, G/HbG/H_{b} is discrete or not closed in its divisible hull and for v:=ΦK1(Hb)v:=\Phi_{K}^{-1}(H_{b}) we have v(K×)=G/Hbv(K^{\times})=G/H_{b}. Then by [4, Theorem 3.1] it follows that vv is an or\mathcal{L}_{\mathrm{or}}-definable convex valuation. Now ΦK1(H)\Phi_{K}^{-1}(H) is a coarsening of vv and by [3, Proposition 3-1] it follows that H/HbH/H_{b} is og\mathcal{L}_{\mathrm{og}}-definable in G/Hb=v(K×)G/H_{b}=v(K^{\times}). Now 5.2 implies the or\mathcal{L}_{\mathrm{or}}-definability of ΦK1(H)\Phi_{K}^{-1}(H). ∎

In particular, from the above we immediately obtain that for any ordered field (K,<)(K,<) and G:=vnat(K×)G:={v_{\mathrm{nat}}}(K^{\times}), only few convex subgroups of GG may be og\mathcal{L}_{\mathrm{og}}-definable without corresponding to an or\mathcal{L}_{\mathrm{or}}-definable convex valuation on KK. We in fact can deduce the following.

Corollary 5.4.

Let (K,<)(K,<) be an ordered field and let G:=vnat(K×)G:={v_{\mathrm{nat}}}(K^{\times}). Let furthermore be HGH\subseteq G an og\mathcal{L}_{\mathrm{og}}-definable convex subgroup such that ΦK1(H)\Phi_{K}^{-1}(H) is not or\mathcal{L}_{\mathrm{or}}-definable. Then H={0}H=\{0\} or HH is the maximal convex divisible subgroup of GG.

Proof.

By Theorem 5.3 it follows that HG0H\subseteq G_{0} since otherwise ΦK1(H)\Phi_{K}^{-1}(H) was or\mathcal{L}_{\mathrm{or}}-definable. Furthermore note that for every prime pp\in\mathbb{N} we have G0GpG_{0}\subseteq G_{p}. Assume H{0}H\not=\{0\}, else we are done. By [2, Corollary 4.3] it follows that there is some prime pp\in\mathbb{N} such that GpHG_{p}\subseteq H, because HH was og\mathcal{L}_{\mathrm{og}}-definable. But now we have G0GpHG0G_{0}\subseteq G_{p}\subseteq H\subseteq G_{0}, hence H=G0H=G_{0}. This completes the proof. ∎

Hence there are only two candidates for elements of \drkGΦK(\drkK)\drk_{G}\setminus\Phi_{K}(\drk_{K}). To have control of the converse direction, i.e. when or\mathcal{L}_{\mathrm{or}}-definability of a convex valuation implies og\mathcal{L}_{\mathrm{og}}-definability, we now only consider ordered fields with a henselian natural valuation. In this case we can conclusively compare the definable ranks of KK and GG under the map ΦK\Phi_{K}.

Lemma 5.5.

Let (K,<)(K,<) be an ordered field and let G=vnat(K×)G={v_{\mathrm{nat}}}(K^{\times}). If vnat{v_{\mathrm{nat}}} is henselian, then ΦK(\drkK)\Phi_{K}(\drk_{K}) is a final segment of \drkG\drk_{G}.

Proof.

We first show that for an or\mathcal{L}_{\mathrm{or}}-definable convex valuation ww on KK the corresponding convex subgroup ΦK(𝒪w)\Phi_{K}(\mathcal{O}_{w}) is og\mathcal{L}_{\mathrm{og}}-definable in GG. As ww is convex, it is a coarsening of vnat{v_{\mathrm{nat}}}. Furthermore, 𝒪w\mathcal{O}_{w} is definable in the expansion (K,<,𝒪vnat)(K,<,\mathcal{O}_{v_{\mathrm{nat}}}). Then, since vnat{v_{\mathrm{nat}}} is henselian, it follows by [4, Corollary 4.3 (ii)] that ΦK(𝒪w)=vnat(𝒪w×)\Phi_{K}(\mathcal{O}_{w})={v_{\mathrm{nat}}}({\mathcal{O}_{w}}^{\times}) is og\mathcal{L}_{\mathrm{og}}-definable in GG. This establishes that ΦK(\drkK)\drkG\Phi_{K}(\drk_{K})\subseteq\drk_{G}.

To show that ΦK(\drkK)\Phi_{K}(\drk_{K}) is a final segment of \drkG\drk_{G}, let HGH\subseteq G be an og\mathcal{L}_{\mathrm{og}}-definable convex subgroup such that there is an or\mathcal{L}_{\mathrm{or}}-definable convex valuation ww with ΦK(𝒪w)H\Phi_{K}(\mathcal{O}_{w})\subseteq H. We verify that ΦK1(H)\Phi_{K}^{-1}(H) is also or\mathcal{L}_{\mathrm{or}}-definable. By [3, Proposition 3-1], we obtain that H/ΦK(𝒪w)H/\Phi_{K}(\mathcal{O}_{w}) is definable in G/ΦK(𝒪w)=w(K×)G/\Phi_{K}(\mathcal{O}_{w})=w(K^{\times}). Therefore 5.2 applies, yielding the desired result. ∎

Theorem 5.6.

Let (K,<)(K,<) be an ordered field such that vnat{v_{\mathrm{nat}}} is henselian. Denote G:=vnat(K×)G:={v_{\mathrm{nat}}}(K^{\times}). Then one of the following holds:

  • (1)

    ΦK(\drkK)=\drkG\Phi_{K}(\drk_{K})=\drk_{G} or

  • (2)

    ΦK(\drkK)=\drkG{{0}}\Phi_{K}(\drk_{K})=\drk_{G}\setminus\{\{0\}\}.

Furthermore (1) holds if and only if KvnatK{v_{\mathrm{nat}}} is not real closed or there is a prime pp\in\mathbb{N} such that GG has no non-trivial pp-divisible convex subgroup.

Proof.

By 5.5 it follows that ΦK(\drkK)\drkG\Phi_{K}(\drk_{K})\subseteq\drk_{G} is a final segment. Also KvnatK{v_{\mathrm{nat}}} is dense in \mathbb{R} since it is an archimedean real field by the definition of vnat{v_{\mathrm{nat}}}. If KvnatK{v_{\mathrm{nat}}} is not real closed, then it is a proper dense subset of its real closure and in particular not closed in its real closure. By [4, Theorem 3.1 (3)] this implies that vnat{v_{\mathrm{nat}}} is definable and therefore ΦK(\drkK)=\drkG\Phi_{K}(\drk_{K})=\drk_{G} as ΦK(\drkK)\Phi_{K}(\drk_{K}) is a final segment of \drkG\drk_{G} containing its minimum {0}\{0\}. Thus (1) holds in this case.

Assume from now on that KvnatK{v_{\mathrm{nat}}} is real closed. If pp is a prime such that GG has no non-trivial pp-divisible convex subgroup, then Gp={0}G_{p}=\{0\} and by [2, Proposition 2.6] it follows that vnat{v_{\mathrm{nat}}} is definable. This yields (1) as above.

Now also assume that GG has a non-trivial pp-divisible convex subgroup for every prime pp\in\mathbb{N}. Then {0}Gp\{0\}\subsetneq G_{p} for all pp and vnat{v_{\mathrm{nat}}} is not definable by [2, Theorem 4.4]. Consider H\drkG{{0}}H\in\drk_{G}\setminus\{\{0\}\}, if HG0H\not=G_{0}, then by 5.4 we obtain HΦK(\drkK)H\in\Phi_{K}(\drk_{K}). If G0={0}G_{0}=\{0\}, then we already obtain (2). At last, assume G0{0}G_{0}\not=\{0\} and H=G0H=G_{0}. Since GpG0G_{p}\subseteq G_{0} if and only if Gp=G0G_{p}=G_{0} for any prime pp and all the GpG_{p} are og\mathcal{L}_{\mathrm{og}}-definable, it now follows with [2, Corollary 4.3], that G0\drkGG_{0}\in\drk_{G} if and only if G0=GpG_{0}=G_{p} for some prime pp. But then G0ΦK(\drkK)G_{0}\in\Phi_{K}(\drk_{K}) since G0=Gp=ΦK(vp)G_{0}=G_{p}=\Phi_{K}(v_{p}) and vp\drkKv_{p}\in\drk_{K} by [2, Proposition 2.6]. This now yields (2) and therefore completes the proof. ∎

Corollary 5.7.

Let (k,<)(k,<) be an archimedean ordered field and consider an ordered field (K,<)(K,<) such that (K,<)(k,<)(K,<)\equiv(k,<). If (K,<)(K,<) is not archimedean, then KvnatK{v_{\mathrm{nat}}} is real closed and vnat(K×){v_{\mathrm{nat}}}(K^{\times}) is divisible.

Proof.

First note that \drkK=\drk_{K}=\emptyset since otherwise there was a formula φ(x;y¯)\varphi(x;\underline{y}) and parameter a¯\underline{a} such that φ(x,a¯)\varphi(x,\underline{a}) defines a non-trivial convex valuation ring on KK. Then the theory of KK would include a sentence stating that there exist parameter z¯\underline{z} such that φ(x,z¯)\varphi(x,\underline{z}) defines a non-trivial convex ring. But this sentence is necessarily false on (k,<)(k,<) as there is no such valuation ring on an archimedean ordered field.

Assume (K,<)(K,<) is not archimedean, then vnat{v_{\mathrm{nat}}} is a non-trivial convex valuation on KK. If KvnatK{v_{\mathrm{nat}}} was not real closed, then it would be definable by [4, Theorem 3.1. (iii)], which would yield a contradiction.

It remains to show that G:=vnat(K×)G:={v_{\mathrm{nat}}}(K^{\times}) is divisible. From 5.4 we now obtain \drkG{{0},G0}\drk_{G}\subseteq\{\{0\},G_{0}\}. We fix a prime pp\in\mathbb{N} and assume for contradiction that GG is not pp-divisible. Then G0GpGG_{0}\subseteq G_{p}\subsetneq G and GpG_{p} is an og\mathcal{L}_{\mathrm{og}}-definable proper convex subgroup of GG (by 4.8 (4) with n=pn=p) and it follows Gp=G0G_{p}=G_{0}. Furthermore, for any hGpGh\in G\setminus pG we obtain that Fp(h)F_{p}(h) is a definable proper convex subgroup of GG with GpFp(h)G_{p}\subseteq F_{p}(h), so here too holds equality. Following the proof of 5.1, that means we can choose Hb=Fp(h)=G0H_{b}=F_{p}(h)=G_{0} and therefore G/G0G/G_{0} is discrete or not closed in its divisible hull. But then [4, Theorem 3.1. (i),(ii)] imply that ΦK1(G0){\Phi_{K}}^{-1}(G_{0}) is or\mathcal{L}_{\mathrm{or}}-definable and thus ΦK1(G0)\drkK{\Phi_{K}}^{-1}(G_{0})\in\drk_{K}. Contradiction.

Hence GG must have been pp-divisible and, since pp was an arbitrary prime, it follows that GG is divisible. ∎

Note that the converse does not hold, the natural valuation of the non-archimedean field kk from 3.8 has a real closed residue field and a divisible value group, but is or\mathcal{L}_{\mathrm{or}}-definable.

6 Definability of final segments

We continue this work with a brief investigation into the definability of final segments of an ordered set (Γ,<)(\Gamma,<). One easy to observe fact is the following.

Lemma 6.1.

Let ΔΓ\Delta\subseteq\Gamma be a final segment such that

  • (a)

    Δ=γ\Delta=\gamma_{-} or

  • (b)

    Δ=γ+\Delta=\gamma_{+}

for some γΓ\gamma\in\Gamma. Then Δ\Delta is <\mathcal{L}_{\mathrm{<}}-definable in Γ\Gamma.

Next we consider Γ\Gamma to be a densely ordered set or a discretely ordered set. By [23, Proposition 1.4. (i),(ii)] those sets are o-minimal, from which we can quickly deduce that all definable final segments are of the form γ\gamma_{-} or γ+\gamma_{+} for some γΓ\gamma\in\Gamma.

Lemma 6.2.

Let (Γ,<)(\Gamma,<) be a ordered set and ΔΓ\Delta\subsetneq\Gamma a non-trivial proper definable final segment and assume Γ\Gamma is dense or discrete. Then there is γΓ\gamma\in\Gamma such that Δ=γ\Delta=\gamma_{-} or Δ=γ+\Delta=\gamma_{+}.

Proof.

By [23, Proposition 1.4. (i),(ii)] Γ\Gamma is o-minimal, hence Δ\Delta is a finite union of singletons sis_{i} and open intervals (lj,rj)(l_{j},r_{j}). Note that all the intervals must have a lower bound LjΓL-j\in\Gamma, else (lj,rj)(l_{j},r_{j}) is an initial segment of Γ\Gamma and (lj,rj)Δ(l_{j},r_{j})\subseteq\Delta now implies Δ=Γ\Delta=\Gamma. Consider s:=minsi,l:=minljs:=\min s_{i},l:=\min l_{j}. If l<sl<s, then l=infΔl=\inf\Delta and Δ=l+\Delta=l_{+}, otherwise s=minΔs=\min\Delta and Δ=s\Delta=s_{-}. ∎

When we consider an ordered set that is neither dense nor discrete, then other final segments can become definable.

Example 6.3.

Consider the set +\mathbb{R}+\mathbb{Z}. Here +\emptyset+\mathbb{Z} is a final segment without minimum. Furthermore, its complement +\mathbb{R}+\emptyset does not have a maximum. But the <\mathcal{L}_{\mathrm{<}}-formula

φ(x):=y:(y<xz:(zyzx)),\varphi(x):=\exists y\colon(y<x\wedge\forall z\colon(z\leq y\vee z\geq x)),

i.e. xx has a predecessor, defines this final segment in +\mathbb{R}+\mathbb{Z}.

In this example, the definable final segment is exactly the maximal convex discrete subordering of +\mathbb{R}+\mathbb{Z}, i.e. the full ordering changes from dense to discrete at this cut. That is no accident as we can conclude from the following result of Rubin.

Fact 6.4.

[28, Corollary 2.3] Let 𝒜\mathcal{A} be a model of an expansion \mathcal{L} of <\mathcal{L}_{<} with domain AA. Let BAB\subseteq A be convex and \mathcal{B} a substructure of 𝒜\mathcal{A} with domain BB. For every \mathcal{L}-formula ϕ(v1,,vl,x1,,xk)\phi(v_{1},\ldots,v_{l},x_{1},\ldots,x_{k}) and a¯(AB)k\underline{a}\in(A\setminus B)^{k} there is an \mathcal{L}-formula ϕ(v1,,vl)\phi^{*}(v_{1},\ldots,v_{l}) such that 𝒜ϕ(b¯,a¯)ϕ(b¯)\mathcal{A}\models\phi(\underline{b},\underline{a})\Leftrightarrow\mathcal{B}\models\phi^{*}(\underline{b}) for all b¯Bl\underline{b}\in B^{l}.

Corollary 6.5.

Let (Γ,<)(\Gamma,<) be an ordered set, ΔΓ\Delta\subseteq\Gamma a definable final segment and BΓB\subseteq\Gamma convex. Then ΔB\Delta\cap B is a definable final segment of (B,<)(B,<).

Proof.

Since Δ\Delta is definable there are parameter a¯Γn\underline{a}\in\Gamma^{n} and an <\mathcal{L}_{<}-formula ϕ(v,x¯)\phi(v,\underline{x}) such that Δ=ϕ(Γ,a¯)\Delta=\phi(\Gamma,\underline{a}). Without loss of generality we can sort the parameter a¯\underline{a} such that the first mm are from BB and the remaining nmn-m are from ΓB\Gamma\setminus B. Similarly reorder the variables of x¯\underline{x} in ϕ(v,x¯)\phi(v,\underline{x}) such that they match with the reordered a¯\underline{a}. We can then write ϕ(v,x¯)\phi(v,\underline{x}) as ϕ(v,y¯,z¯)\phi^{\prime}(v,\underline{y},\underline{z}) where y¯\underline{y} is the first mm variables form x¯\underline{x} and z¯\underline{z} the remaining nmn-m. Then by 6.4 we obtain a formula ϕ(v,y¯)\phi^{*}(v,\underline{y}) such that bϕ(Γ,a¯)b\in\phi^{\prime}(\Gamma,\underline{a}) if and only if bϕ(B,a¯)b\in\phi^{*}(B,{\underline{a}}^{\prime}) for bBb\in B, where a¯{\underline{a}}^{\prime} is the first mm parameter from a¯\underline{a}. Hence ϕ(B,a¯)=ΔB\phi^{*}(B,{\underline{a}}^{\prime})=\Delta\cap B. ∎

With this we can conclude that any definable final segment of Γ\Gamma, which is not of the form γ\gamma_{-} or γ+\gamma_{+} for some γΓ\gamma\in\Gamma, is either disjoint from any convex dense or discrete subset BB of Γ\Gamma or fully contain it.

Corollary 6.6.

Let (Γ,<)(\Gamma,<) be an ordered set, ΔΓ\Delta\subseteq\Gamma, BΓB\subseteq\Gamma convex such that ΔBB\emptyset\subsetneq\Delta\cap B\subsetneq B. If BB is dense or discrete, then Δ\Delta is of the form γ\gamma_{-} or γ+\gamma_{+} for some γΓ\gamma\in\Gamma.

Proof.

Since BB is convex, it follows from 6.5 that ΔB\Delta\cap B is a definable final segment of BB. By ΔBB\emptyset\subsetneq\Delta\cap B\subsetneq B it follows that ΔBB\Delta\cap B\subsetneq B is non-trivial and proper. If BB is dense or discrete, then 6.2 yields that ΔB\Delta\cap B is of the form γ\gamma_{-} or γ+\gamma_{+} for some γBΓ\gamma\in B\subseteq\Gamma. Then so is Δ\Delta. ∎

That means that through this lens, all interesting definability questions for final segments happen when an ordering is locally neither dense nor discrete.

Definition 6.7.

(see [27, Definition 4.1]) Let (Γ,<)(\Gamma,<) be a linear ordering. A condensation of Γ\Gamma is a partition CC of Γ\Gamma into convex sets II. The condensation becomes a linear ordering with the following relation:

I1<I2:aI1,bI2:a<bI_{1}<I_{2}:\Leftrightarrow\forall a\in I_{1},b\in I_{2}\colon a<b

The idea is to define condensations in such a way that exactly points living in a dense interval form singletons in the partition. Then non-dense intervals get ‘condensed’ into single points, through iteration this gradually approximates a dense order. None of the condensations presented in [27] are definable. Instead we propose the following condensation.

Proposition 6.8.

Let (Γ,<)(\Gamma,<) be an ordered set. Consider the <\mathcal{L}_{<}-formula ψ(x;y):=x<yz:¬(x<z<y)\psi(x;y):=x<y\wedge\forall z\colon\neg(x<z<y), i.e. yy is the successor of xx. Then the formula

φ(x,y):=x=y[x<y(:x<ys:ψ(,s))(u:x<uyp:ψ(p,u))][y<x(:y<xs:ψ(,s))(u:y<uxp:ψ(p,u))]\begin{array}[]{ccccl}\varphi(x,y):=&&x=y&\\ &\vee&[x<y&\wedge&(\forall\ell\colon x\leq\ell<y\Rightarrow\exists s\colon\psi(\ell,s))\\ &&&\wedge&(\forall u\colon x<u\leq y\Rightarrow\exists p\colon\psi(p,u))]\\ &\vee&[y<x&\wedge&(\forall\ell\colon y\leq\ell<x\Rightarrow\exists s\colon\psi(\ell,s))\\ &&&\wedge&(\forall u\colon y<u\leq x\Rightarrow\exists p\colon\psi(p,u))]\end{array}

defines an equivalence relation on Γ\Gamma with convex equivalence classes.

Proof.

The formula φ(x,y)\varphi(x,y) is certainly reflexive and symmetrical. If a<ba<b and Γφ(a,b)\Gamma\models\varphi(a,b), then for all cc with a<c<ba<c<b we have Γφ(a,c)\Gamma\models\varphi(a,c) and Γφ(c,b)\Gamma\models\varphi(c,b) as the universal quantifiers now only check the conditions for less points.

It only remains to show that if a<c<ba<c<b and Γφ(a,c)φ(c,b)\Gamma\models\varphi(a,c)\wedge\varphi(c,b), then already Γφ(a,b)\Gamma\models\varphi(a,b). From the assumptions we immediately obtain that there are s,ps,p such that Γψ(a,s)ψ(p,b)\Gamma\models\psi(a,s)\wedge\psi(p,b). If there was a dd with a<d<ba<d<b such that dd has no successor or no predecessor, then we would immediately obtain a contradiction to φ(a,c)\varphi(a,c) or φ(c,b)\varphi(c,b). Hence the relation is transitive. ∎

Definition 6.9.

Let (Γ,<)(\Gamma,<) be an ordered set. The definable condensation of Γ\Gamma is given by the equivalence classes of the relation defined by φ(x,y)\varphi(x,y) from 6.8.

This condensation is exactly the way we need it. The fibres of points from the condensation are the maximal discrete convex subsets of the original ordering. Therefore all points that are being condensed into a singleton did not have any interesting cuts, since we already treated cuts occurring inside a discrete convex subset with 6.6. Similarly, if this condensation doesn’t change a convex subset, then it must already have been dense, leading to the same result. Using this condensation, we can now handle more definability questions than before. However, this alone is not enough to describe all definable final segments.

Example 6.10.
  • (i)

    Consider the linear ordering +\mathbb{R}+\mathbb{Z} from 6.3. Applying the definable condensation does not change the set on the densely ordered convex subset \mathbb{R}, i.e. all points there are their own equivalence class. The discrete convex subset \mathbb{Z} on the other hand gets condensed into a single point. We obtain the densely ordered set +{a}\mathbb{R}+\{a\}. In particular the final segment \mathbb{Z} corresponds to the final segment {a}=a\{a\}=a_{-} and is thus definable in the condensation. As a result we obtain here again that this final segment is definable in +\mathbb{R}+\mathbb{Z}.

  • (ii)

    We now consider the ordered set Γ:=i{0}Γi\Gamma:=\sum_{i\in\mathbb{R}\setminus\{0\}}\Gamma_{i} where Γi:=ω\Gamma_{i}:=\omega for i>0i>0 and Γj:=ω\Gamma_{j}:=\omega^{*} for j<0j<0. Then the definable condensation yields {0}\mathbb{R}\setminus\{0\} as result, the final segment +\mathbb{R}^{+} is not definable in this dense ordering. However, the corresponding final segment i+Γi\sum_{i\in\mathbb{R}^{+}}\Gamma_{i} is definable by the formula θ(x):=y:y>x[z:ψ(y,z)]\theta(x):=\forall y\colon y>x\Rightarrow[\exists z\colon\psi(y,z)] (where ψ(a,b)\psi(a,b) is the formula from 6.8 which states that bb is the successor of aa).

To deal with cases as in 6.10 (ii) one could instead consider the definable condensation not just as an ordered set, but as a coloured chain, i.e. a linear ordering with additional unary predicates. To do so one can add a label to every point, describing its fibre up to elementary equivalence. Note that the possibilities are limited to, on one hand their cardinality for finite fibres, and on the other hand one of the four models of infinite discrete orderings detailed in [26, Theorem 2.15.].

However, even then this would not immediately solve all problems, there are linear orderings that do not become dense after any finite iteration of this condensation. What happens in such a case in terms of definability is unclear. A further investigation would greatly exceed the scope of this work and will therefore be left open.

7 Open questions

We conclude with several open questions building on our study. For one, we have seen that in general the definable rank of an ordered field need not agree with that of the value group of its natural valuation, as seen in 3.6 (ii). Similarly, the definable rank of an ordered abelian group can be different than that of the value set of its natural valuation. This now leads to the question whether there are relations between the definable ranks on field-, group- and set-level that are always satisfied. More precisely we pose the following question.

Question 7.1.

Given three ordered sets (A,<),(B,<),(C,<)(A,<),(B,<),(C,<). When is it possible to construct an ordered field KK such that \drkK(A,<)\drk_{K}\cong(A,<), \drkG(B,<)\drk_{G}\cong(B,<) and \drkΓ(C,<)\drk_{\Gamma}\cong(C,<)?

We immediately point out that the choice of (C,<)(C,<) by itself must fulfil very specific conditions. In particular consider the following.

Lemma 7.2.

Let (Γ,<)(\Gamma,<) be an ordered set. If there are Δ1,Δ2\drkΓ\Delta_{1},\Delta_{2}\in\drk_{\Gamma} with Δ1Δ2\Delta_{1}\subsetneq\Delta_{2}, then there exists Δ\drkΓ\Delta\in\drk_{\Gamma} with Δ1ΔΔ2\Delta_{1}\subseteq\Delta\subsetneq\Delta_{2} such that Δ\Delta has a successor.

Proof.

Since Δ1Δ2\Delta_{1}\subsetneq\Delta_{2}, there exists some γΔ2Δ1\gamma\in\Delta_{2}\setminus\Delta_{1}. Hence Δ1γ+γΔ2\Delta_{1}\subseteq\gamma_{+}\subsetneq\gamma_{-}\subseteq\Delta_{2}. Thus, γ+\drkΓ\gamma_{+}\in\drk_{\Gamma} with the successor γ\gamma_{-}. ∎

That means the definable rank of an ordered set Γ\Gamma has never a dense convex substructure which is not a singleton. We therefore pose a modified version of 7.1.

Question 7.3.

Given an ordered set (C,<)(C,<). When is it possible to construct an ordered field KK such that \drkΓ(C,<),ΦG1(\drkΓ)=\drkG\drk_{\Gamma}\cong(C,<),{\Phi_{G}}^{-1}(\drk_{\Gamma})=\drk_{G} and ΦK1(\drkG)=\drkK{\Phi_{K}}^{-1}(\drk_{G})=\drk_{K} where G=vnat(K×)G={v_{\mathrm{nat}}}(K^{\times}) and Γ=vG(G{0})\Gamma=v_{G}(G\setminus\{0\})?

Alternatively one could avoid the question which definable ranks an ordered set may have and instead ask when for a given ordered set Γ\Gamma one can construct an ordered field KK with value set Γ\Gamma such that the isomorphisms ΦK,ΦG\Phi_{K},\Phi_{G} preserve definability.

Question 7.4.

Given an ordered set (Γ,<)(\Gamma,<). When is it possible to construct an ordered field KK such that vG(G{0})=Γv_{G}(G\setminus\{0\})=\Gamma, ΦK(\drkK)=\drkG\Phi_{K}(\drk_{K})=\drk_{G} and ΦG(\drkG)=\drkΓ\Phi_{G}(\drk_{G})=\drk_{\Gamma}, where G=vnat(K×)G={v_{\mathrm{nat}}}(K^{\times})?

This question has now been answered in [1, Corollary 4.1], this is always possible!

In Theorem 5.3 we have established that for any ordered field (K,<)(K,<) there are at most two definable convex subgroups of its natural value group that do not correspond to a definable convex valuation ring. We have also seen in 3.8 that there may be definable convex valuation rings that do not correspond to a definable convex subgroup of the natural value group. This naturally gives rise to the final question.

Question 7.5.

Is there a cardinal κ\kappa such that |\drkKΦK1(\drkG)|κ|\drk_{K}\setminus{\Phi_{K}}^{-1}(\drk_{G})|\leq\kappa for any ordered field (K,<)(K,<) and G=vnat(K×)G={v_{\mathrm{nat}}}(K^{\times})?

References

  • [1] B. Boissonneau and L. Vogel, ‘Know Your Rank!’, Preprint, 2025, arXiv:math.LO/2506.00443.
  • [2] F. Delon and R. Farré, ‘Some model theory for almost real closed fields’, J. Symb. Log. 61 (1996) 1121–1152, doi:10.2307/2275808.
  • [3] F. Delon and F. Lucas, ‘Inclusions et Produits de Groupes Abéliens Ordonnés Étudiés au Premier Ordre’, J. Symb. Log. 54 (1989) 499–511, doi:10.2307/2274864.
  • [4] P. Dittmann, F. Jahnke, L. S. Krapp and S. Kuhlmann, ‘Definable valuations on ordered fields’, Model Theory 2 (2023) 101–120, doi:10.2140/mt.2023.2.101.
  • [5] K. Dupont, A. Hasson and S. Kuhlmann, ‘Definable valuations induced by multiplicative subgroups and NIP fields’, Arch. Math. Logic 58 (2019) 819–839, doi:10.1007/s00153-019-00661-2.
  • [6] A. J. Engler and A. Prestel, Valued Fields, Springer Monogr. Math. (Springer, Berlin, 2005), doi:10.1007/3-540-30035-X.
  • [7] A. Fehm and F. Jahnke, ‘On the quantifier complexity of definable canonical Henselian valuations’, Math. Log. Quart. 61 (2015) 347–361, doi:10.1002/malq.201400108.
  • [8] A. Fehm and F. Jahnke, ‘Recent progress on definability of Henselian valuations’, Ordered Algebraic Structures and Related Topics, Contemp. Math. 697 (eds F. Broglia, F. Delon, M. Dickmann, D. Gondard-Cozette and V. A. Powers; Amer. Math. Soc., Providence, RI, 2017), 135–143, doi:10.1090/conm/697/14049.
  • [9] L. Fuchs, Partially ordered algebraic systems (Pergamon Press, Oxford, 1963).
  • [10] J. Hong, ‘Definable non-divisible Henselian valuations’, Bull. Lond. Math. Soc. 46 (2014) 14–18, doi:10.1112/blms/bdt074.
  • [11] F. Jahnke and J. Koenigsmann, ‘Definable Henselian valuations’, J. Symb. Log. 80 (2015) 85–99, doi:10.1017/jsl.2014.64.
  • [12] F. Jahnke and J. Koenigsmann, ‘Defining coarsenings of valuations’, Proc. Edinb. Math. Soc. (2) 60 (2017) 665–687, doi:10.1017/S0013091516000341.
  • [13] M. Knebusch and M. J. Wright, ‘Bewertungen mit reeller Henselisierung’, J. Reine Angew. Math. 286/287 (1976) 314–321, doi:10.1515/crll.1976.286-287.314.
  • [14] L. S. Krapp, S. Kuhlmann and G. Lehéricy, ‘Strongly NIP almost real closed fields’, Math. Log. Quart. 67 (2021) 321–328 doi:10.1002/malq.202000060.
  • [15] L. S. Krapp, S. Kuhlmann and G. Lehéricy, ‘Ordered fields dense in their real closure and definable convex valuations’, Forum Math. 33 (2021) 953–972 doi:10.1515/forum-2020-0030.
  • [16] L. S. Krapp and S. Kuhlmann, ‘Ordered transexponential fields’, Ann. Pure Appl. Logic 176 (2025) 103541, doi:10.1016/j.apal.2024.103541.
  • [17] L. S. Krapp, S. Kuhlmann and M. Link, ‘Definability of henselian valuations by conditions on the value group’, J. Symb. Log. 88 (2023) 1064–1082, doi:10.1017/jsl.2022.34.
  • [18] L. S. Krapp, S. Kuhlmann and L. Vogel, ‘Definable henselian valuations on dp-minimal real fields’, Preprint, 2024, arXiv:math.LO/2410.10344.
  • [19] S. Kuhlmann, Ordered Exponential Fields, Fields Inst. Monogr. 12 (Amer. Math. Soc., Providence, RI, 2000), doi:10.1090/fim/012.
  • [20] S. Kuhlmann and G. Lehéricy, ‘The differential rank of a differential-valued field’, Math. Z. 292 (2019) 1017–1049, doi:10.1007/s00209-018-2132-z
  • [21] S. Kuhlmann, M. Matusinski and F. Point, ‘The Valuation Difference Rank of a Quasi-Ordered Difference Field’, Groups, Modules, and Model Theory – Surveys and Recent Developments (eds M. Droste, L. Fuchs, B. Goldsmith and L. Strüngmann; Springer, Cham, 2017), 399–414, doi:10.1007/978-3-319-51718-6_23.
  • [22] D. Marker, Model Theory: An Introduction, Grad. Texts in Math. (Springer, New York, 2002), doi:10.1007/b98860.
  • [23] A. Pillay and C. Steinhorn, ‘Definable Sets in Ordered Structures’, I, Trans. Amer. Math. Soc. 295 (1986) 565–592, doi:10.1090/S0002-9947-1986-0833697-X.
  • [24] A. Prestel, ‘Definable Henselian valuation rings’, J. Symb. Log. 80 (2015) 1260–1267, doi:10.1017/jsl.2014.52.
  • [25] S. Prieß-Crampe, Angeordnete Strukturen. Gruppen, Körper, projektive Ebenen, Ergeb. Math. Grenzgeb. (Springer, Heidelberg, 1983), doi:10.1007/978-3-642-68628-3.
  • [26] A. Robinson and E. Zakon, ‘Elementary properties of ordered abelian groups’, Trans. Amer. Math. Soc. 96 (1960) 222–236, doi:10.1090/S0002-9947-1960-0114855-0.
  • [27] J.G. Rosenstein, Linear Orderings, Pure and Applied Mathematics (Academic Press, New York, 1982), doi:10.2307/2273687.
  • [28] M. Rubin, ‘Theories of linear order’, Israel J. Math. 17 (1974) 392–443, doi:10.1007/BF02757141.
  • [29] P.H. Schmitt, Model theory of ordered abelian groups, Habilitationsschrift, Heidelberg, 1982.
  • [30] S. Shelah, ‘Strongly dependent theories’, Israel J. Math. 204 (2014) 1–83, doi:10.1007/s11856-014-1111-2.
  • [31] O. Zariski and P. Samuel, Commutative Algebra, Volume II (van Nostrand Company, 1960).