Switch to: References

Add citations

You must login to add citations.
  1. On Rank Not Only in Nsop Theories.Jan Dobrowolski & Daniel Max Hoffmann - forthcoming - Journal of Symbolic Logic:1-34.
    We introduce a family of local ranks $D_Q$ depending on a finite set Q of pairs of the form $(\varphi (x,y),q(y)),$ where $\varphi (x,y)$ is a formula and $q(y)$ is a global type. We prove that in any NSOP $_1$ theory these ranks satisfy some desirable properties; in particular, $D_Q(x=x)<\omega $ for any finite tuple of variables x and any Q, if $q\supseteq p$ is a Kim-forking extension of types, then $D_Q(q) (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  • Burden in Henselian valued fields.Pierre Touchard - 2023 - Annals of Pure and Applied Logic 174 (10):103318.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Tame Topology over dp-Minimal Structures.Pierre Simon & Erik Walsberg - 2019 - Notre Dame Journal of Formal Logic 60 (1):61-76.
    In this article, 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 “multivalued functions.” This generalizes known statements about weakly o-minimal, C-minimal, and P-minimal theories.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  • Distal and non-distal NIP theories.Pierre Simon - 2013 - Annals of Pure and Applied Logic 164 (3):294-318.
    We study one way in which stable phenomena can exist in an NIP theory. We start by defining a notion of ‘pure instability’ that we call ‘distality’ in which no such phenomenon occurs. O-minimal theories and the p-adics for example are distal. Next, we try to understand what happens when distality fails. Given a type p over a sufficiently saturated model, we extract, in some sense, the stable part of p and define a notion of stable independence which is implied (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   27 citations  
  • On Groups with Definable F_-Generics Definable in _P-Adically Closed Fields.Anand Pillay & Y. A. O. Ningyuan - 2023 - Journal of Symbolic Logic 88 (4):1334-1353.
    The aim of this paper is to develop the theory of groups definable in the p-adic field ${{\mathbb {Q}}_p}$, with “definable f-generics” in the sense of an ambient saturated elementary extension of ${{\mathbb {Q}}_p}$. We call such groups definable f-generic groups.So, by a “definable f-generic” or $dfg$ group we mean a definable group in a saturated model with a global f-generic type which is definable over a small model. In the present context the group is definable over ${{\mathbb {Q}}_p}$, and (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Pseudo real closed fields, pseudo p-adically closed fields and NTP2.Samaria Montenegro - 2017 - Annals of Pure and Applied Logic 168 (1):191-232.
  • Strongly NIP almost real closed fields.Lothar Sebastian Krapp, Salma Kuhlmann & Gabriel Lehéricy - 2021 - Mathematical Logic Quarterly 67 (3):321-328.
    The following conjecture is due to Shelah–Hasson: Any infinite strongly NIP field is either real closed, algebraically closed, or admits a non‐trivial definable henselian valuation, in the language of rings. We specialise this conjecture to ordered fields in the language of ordered rings, which leads towards a systematic study of the class of strongly NIP almost real closed fields. As a result, we obtain a complete characterisation of this class.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  • Decidability and classification of the theory of integers with primes.Itay Kaplan & Saharon Shelah - 2017 - Journal of Symbolic Logic 82 (3):1041-1050.
    We show that under Dickson’s conjecture about the distribution of primes in the natural numbers, the theory Th where Pr is a predicate for the prime numbers and their negations is decidable, unstable, and supersimple. This is in contrast with Th which is known to be undecidable by the works of Jockusch, Bateman, and Woods.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  • The canonical topology on dp-minimal fields.Will Johnson - 2018 - Journal of Mathematical Logic 18 (2):1850007.
    We construct a nontrivial definable type V field topology on any dp-minimal field K that is not strongly minimal, and prove that definable subsets of Kn have small boundary. Using this topology and...
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  • On non-compact p-adic definable groups.Will Johnson & Ningyuan Yao - 2022 - Journal of Symbolic Logic 87 (1):188-213.
    In [16], Peterzil and Steinhorn proved that if a group G definable in an o-minimal structure is not definably compact, then G contains a definable torsion-free subgroup of dimension 1. We prove here a p-adic analogue of the Peterzil–Steinhorn theorem, in the special case of abelian groups. Let G be an abelian group definable in a p-adically closed field M. If G is not definably compact then there is a definable subgroup H of dimension 1 which is not definably compact. (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  • Forking and dividing in fields with several orderings and valuations.Will Johnson - 2022 - Journal of Mathematical Logic 22 (1):2150025.
    We consider existentially closed fields with several orderings, valuations, and [Formula: see text]-valuations. We show that these structures are NTP2 of finite burden, but usually have the independence property. Moreover, forking agrees with dividing, and forking can be characterized in terms of forking in ACVF, RCF, and [Formula: see text]CF.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  • Forking and dividing in fields with several orderings and valuations.Will Johnson - 2021 - Journal of Mathematical Logic 22 (1).
    We consider existentially closed fields with several orderings, valuations, and p-valuations. We show that these structures are NTP2 of finite burden, but usually have the independence property. Mo...
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  • Distal and non-distal pairs.Philipp Hieronymi & Travis Nell - 2017 - Journal of Symbolic Logic 82 (1):375-383.
    The aim of this note is to determine whether certain non-o-minimal expansions of o-minimal theories which are known to be NIP, are also distal. We observe that while tame pairs of o-minimal structures and the real field with a discrete multiplicative subgroup have distal theories, dense pairs of o-minimal structures and related examples do not.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  • On Vapnik‐Chervonenkis density over indiscernible sequences.Vincent Guingona & Cameron Donnay Hill - 2014 - Mathematical Logic Quarterly 60 (1-2):59-65.
    In this paper, we study Vapnik‐Chervonenkis density (VC‐density) over indiscernible sequences (denoted VCind‐density). We answer an open question in [1], showing that VCind‐density is always integer valued. We also show that VCind‐density and dp‐rank coincide in the natural way.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  • On VC-minimal fields and dp-smallness.Vincent Guingona - 2014 - Archive for Mathematical Logic 53 (5-6):503-517.
    In this paper, we show that VC-minimal ordered fields are real closed. We introduce a notion, strictly between convexly orderable and dp-minimal, that we call dp-small, and show that this is enough to characterize many algebraic theories. For example, dp-small ordered groups are abelian divisible and dp-small ordered fields are real closed.
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  • On VC-minimal theories and variants.Vincent Guingona & Michael C. Laskowski - 2013 - Archive for Mathematical Logic 52 (7-8):743-758.
    In this paper, we study VC-minimal theories and explore related concepts. We first define the notion of convex orderablity and show that this lies strictly between VC-minimality and dp-minimality. To do this we prove a general result about set systems with independence dimension ≤ 1. Next, we define the notion of weak VC-minimality, show it lies strictly between VC-minimality and dependence, and show that all unstable weakly VC-minimal theories interpret an infinite linear order. Finally, we define the notion full VC-minimality, (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  • On a common generalization of Shelah's 2-rank, dp-rank, and o-minimal dimension.Vincent Guingona & Cameron Donnay Hill - 2015 - Annals of Pure and Applied Logic 166 (4):502-525.
  • Expansions of o-minimal structures by dense independent sets.Alfred Dolich, Chris Miller & Charles Steinhorn - 2016 - Annals of Pure and Applied Logic 167 (8):684-706.
  • Forking in VC-minimal theories.Sarah Cotter & Sergei Starchenko - 2012 - Journal of Symbolic Logic 77 (4):1257-1271.
    We consider VC-minimal theories admitting unpackable generating families, and show that in such theories, forking of formulae over a model M is equivalent to containment in global types definable over M, generalizing a result of Dolich on o-minimal theories in [4].
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  • There are no intermediate structures between the group of integers and Presburger arithmetic.Gabriel Conant - 2018 - Journal of Symbolic Logic 83 (1):187-207.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  • Theories without the tree property of the second kind.Artem Chernikov - 2014 - Annals of Pure and Applied Logic 165 (2):695-723.
    We initiate a systematic study of the class of theories without the tree property of the second kind — NTP2. Most importantly, we show: the burden is “sub-multiplicative” in arbitrary theories ; NTP2 is equivalent to the generalized Kimʼs lemma and to the boundedness of ist-weight; the dp-rank of a type in an arbitrary theory is witnessed by mutually indiscernible sequences of realizations of the type, after adding some parameters — so the dp-rank of a 1-type in any theory is (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   36 citations  
  • Generic trivializations of geometric theories.Alexander Berenstein & Evgueni Vassiliev - 2014 - Mathematical Logic Quarterly 60 (4-5):289-303.
    We study the theory of the structure induced by parameter free formulas on a “dense” algebraically independent subset of a model of a geometric theory T. We show that while being a trivial geometric theory, inherits most of the model theoretic complexity of T related to stability, simplicity, rosiness, the NIP and the NTP2. In particular, we show that T is strongly minimal, supersimple of SU‐rank 1, has the NIP or the NTP2 exactly when has these properties. We show that (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  • Vapnik–Chervonenkis Density in Some Theories without the Independence Property, II.Matthias Aschenbrenner, Alf Dolich, Deirdre Haskell, Dugald Macpherson & Sergei Starchenko - 2013 - Notre Dame Journal of Formal Logic 54 (3-4):311-363.
    We study the Vapnik–Chervonenkis density of definable families in certain stable first-order theories. In particular, we obtain uniform bounds on the VC density of definable families in finite $\mathrm {U}$-rank theories without the finite cover property, and we characterize those abelian groups for which there exist uniform bounds on the VC density of definable families.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  • A new dp-minimal expansion of the integers.Eran Alouf & Christian D’elbée - 2019 - Journal of Symbolic Logic 84 (2):632-663.