36 research outputs found

    On continuous functions definable in expansions of the ordered real additive group

    Full text link
    Let R\mathcal R be an expansion of the ordered real additive group. Then one of the following holds: either every continuous function [0,1]β†’R[0,1] \to \mathbb R definable in R\mathcal R is C2C^2 on an open dense subset of [0,1][0,1], or every C2C^2 function [0,1]β†’R[0,1] \to \mathbb R definable in R\mathcal R is affine, or every continuous function [0,1]β†’R[0,1] \to \mathbb R is definable in R\mathcal R. If R\mathcal R is NTP2_{2} or more generally does not interpret a model of the monadic second order theory of one successor, the first case holds. It is due to Marker, Peterzil, and Pillay that whenever R\mathcal R defines a C2C^2 function [0,1]β†’R[0,1] \to \mathbb R that is not affine, it also defines an ordered field on some open interval whose ordering coincides with the usual ordering on R\mathbb R. Assuming R\mathcal R does not interpret second-order arithmetic, we show that the last statement holds when C2C^2 is replaced by C1C^1

    Tame Topology over Dp-minimal Structures

    Full text link
    We develop tame topology over dp-minimal structures equipped with definable uniformities satisfying certain assumptions. Our assumptions are enough to ensure that definable sets are tame: there is a good notion of dimension on definable sets, definable functions are almost everywhere continuous, and definable sets are finite unions of graphs of definable continuous "multi-valued functions". This generalizes known statements about weakly o-minimal, C-minimal and P-minimal theories.Comment: 14 pages, some minor errors fixe

    Interpreting the monadic second order theory of one successor in expansions of the real line

    Full text link
    We give sufficient conditions for a first order expansion of the real line to define the standard model of the monadic second order theory of one successor. Such an expansion does not satisfy any of the combinatorial tameness properties defined by Shelah, such as NIP\textrm{NIP} or even NTP2\textrm{NTP}_2. We use this to deduce the first general results about definable sets in NTP2\textrm{NTP}_2 expansions of (R,<,+)(\mathbb{R},<,+)

    The Hausdorff dimension of metric spaces definable in o-minimal expansions of the real field

    Full text link
    Let RR be an o-minimal expansion of the real field. We show that the Hausdorff dimension of an RR-definable metric space is an RR-definable function of the parameters defining the metric space. We also show that the Hausdorff dimension of an RR-definable metric space is an element of the field of powers of RR. The proof uses a basic topological dichotomy for definable metric spaces due to the second author, and the work of the first author and Shiota on measure theory over nonarchimedean o-minimal structures

    A family of dp-minimal expansions of (Z;+)(\mathbb{Z};+)

    Full text link
    We show that the cyclically ordered-abelian groups expanding (Z;+)(\mathbb{Z};+) contain a continuum-size family of dp-minimal structures such that no two members define the same subsets of Z\mathbb{Z}

    Dp-minimal expansions of discrete ordered abelian groups

    Full text link
    If Z\mathcal{Z} is a dp-minimal expansion of a discrete ordered abelian group (Z,<,+)(Z,<,+) and Z\mathcal{Z} does not admit a nontrivial definable convex subgroup then Z\mathcal{Z} is interdefinable with (Z,<,+)(Z,<,+) and (Z,<,+)(Z,<,+) is elementarily equivalent to (Z,<,+)(\mathbb{Z},<,+).Comment: This has be superseded by arXiv:1909.0539

    Notes on trace equivalence

    Full text link
    We introduce trace definability, a weak notion of interpretability, and trace equivalence, a weak notion of equivalence for first order structures and theories. In particular we get an interesting weak equivalence notion for NIP\mathrm{NIP} theories. We describe a close connection to indiscernible collapse. We also show that if QQ is a divisible subgroup of (R;+)(\mathbb{R};+) and Q\mathcal{Q} is a dp-rank one expansion of (Q;+,<)(Q;+,<) then exactly one of the following holds: Th(Q)\mathrm{Th}(\mathcal{Q}) trace defines RCF\mathrm{RCF} or Q\mathcal{Q} is trace equivalent to a reduct of an ordered vector space.Comment: This supersedes and replaces arxiv:1910.13504 and arxiv:2006.0013

    Dp-minimal valued fields

    Full text link
    We show that dp-minimal valued fields are henselian and that a dp-minimal field admitting a definable type V topology is either real closed, algebraically closed or admits a non-trivial definable henselian valuation. We give classifications of dp-minimal ordered abelian groups and dp-minimal ordered fields without additional structure

    Wild theories with o-minimal open core

    Full text link
    Let TT be a consistent o-minimal theory extending the theory of densely ordered groups and let Tβ€²T' be a consistent theory. Then there is a complete theory Tβˆ—T^* extending TT such that TT is an open core of Tβˆ—T^*, but every model of Tβˆ—T^* interprets a model of Tβ€²T'. If Tβ€²T' is NIP, Tβˆ—T^* can be chosen to be NIP as well. From this we deduce the existence of an NIP expansion of the real field that has no distal expansion
    corecore