Table of Contents
Fetching ...

Metric Linear Orders and O-Minimality

Aaron Anderson, Diego Bejarano

TL;DR

The work provides a unified, model-theoretic treatment of metric linear and cyclic orders in continuous logic, introducing complete theories ${\textsf{MLO}}$, ${\textsf{MDLO}}$, ${\textsf{UDLO}}$, and their ultrametric companions ${\textsf{DU}}$, ${\textsf{ULO}}$, ${\textsf{UDCO}}$, enabling quantifier elimination and approximate categoricity results. It develops a robust framework of regulated functions to capture o-minimality in metric contexts, proving definable sets and predicates in dimension one are governed by strong/weak regulation and establishing distality for weakly o-minimal metric theories. The paper then extends these ideas to cyclic orders and to ordered metric valued fields, showing cyclic o-minimality for projective-lines of metric valued fields and weak o-minimality for valuation-ring frameworks, and discusses potential Ax–Kochen–Ershov-type principles via value-group linear orders. Together, these results illuminate the interaction between metric structure and order in continuous logic, with concrete applications to real closed metric valued fields and their projective/valuation-theoretic avatars. The construction of model companions, QE, and approximate categoricity provides a solid foundation for further study of ordered metric structures and their analytic applications in continuous logic.

Abstract

In continuous logic, there are plenty of examples of interesting stable metric structures. However, on the other side of the SOP line, there are only a few metric structures where order is relevant, and orders often appear in different ways. We now present a unified approach to linear and cyclic orders in continuous logic. We axiomatize theories of metric linear and cyclic orders, and in the ultrametric case, find generic completions, analogous to the complete theory DLO. We then characterize which expansions of metric linear orders should be considered o-minimal in terms of regulated functions. We prove versions several key properties of o-minimal structures, such as definable completeness and distality, in the context of o-minimal metric structures. Finally we find examples of o-minimal (and weakly o-minimal) metric structures by turning to real closed metric valued fields.

Metric Linear Orders and O-Minimality

TL;DR

The work provides a unified, model-theoretic treatment of metric linear and cyclic orders in continuous logic, introducing complete theories , , , and their ultrametric companions , , , enabling quantifier elimination and approximate categoricity results. It develops a robust framework of regulated functions to capture o-minimality in metric contexts, proving definable sets and predicates in dimension one are governed by strong/weak regulation and establishing distality for weakly o-minimal metric theories. The paper then extends these ideas to cyclic orders and to ordered metric valued fields, showing cyclic o-minimality for projective-lines of metric valued fields and weak o-minimality for valuation-ring frameworks, and discusses potential Ax–Kochen–Ershov-type principles via value-group linear orders. Together, these results illuminate the interaction between metric structure and order in continuous logic, with concrete applications to real closed metric valued fields and their projective/valuation-theoretic avatars. The construction of model companions, QE, and approximate categoricity provides a solid foundation for further study of ordered metric structures and their analytic applications in continuous logic.

Abstract

In continuous logic, there are plenty of examples of interesting stable metric structures. However, on the other side of the SOP line, there are only a few metric structures where order is relevant, and orders often appear in different ways. We now present a unified approach to linear and cyclic orders in continuous logic. We axiomatize theories of metric linear and cyclic orders, and in the ultrametric case, find generic completions, analogous to the complete theory DLO. We then characterize which expansions of metric linear orders should be considered o-minimal in terms of regulated functions. We prove versions several key properties of o-minimal structures, such as definable completeness and distality, in the context of o-minimal metric structures. Finally we find examples of o-minimal (and weakly o-minimal) metric structures by turning to real closed metric valued fields.

Paper Structure

This paper contains 32 sections, 96 theorems, 125 equations.

Key Result

Theorem 1

The models of ${\textsf{MLO}}{}$ are exactly the complete, bounded metric linear orders.

Theorems & Definitions (226)

  • Definition : \ref{['meta-def']}
  • Theorem : \ref{['thm:mlo_models']}
  • Theorem : Lemmas \ref{['lem:top_agree']}, \ref{['lem:dense_ordered_distances']}, \ref{['lem:mdlo_dlo']}
  • Theorem : Corollary \ref{['cor:du_model_companion']}, Theorem \ref{['thm:udlo_model_companion']}
  • Theorem : \ref{['thm:DU_cat']}, \ref{['thm:UDLO_cat']}
  • Theorem : Lemma \ref{['lem:udlo_iff_udco']}, Theorem \ref{['thm:UDCO_complete']}
  • Definition : \ref{['defn_strong_reg']}
  • Theorem : \ref{['thm:discrete_omin_reg']}
  • Theorem : Lemma \ref{['lem:qf_reg']}, Theorem \ref{['thm:reg_qf']}
  • Theorem : Lemma \ref{['lem:def_complete']}, Theorem \ref{['thm:omin_def_set']}
  • ...and 216 more