Switch to: References

Add citations

You must login to add citations.
  1. Products of Classes of Finite Structures.Vince Guingona, Miriam Parnes & Lynn Scow - 2023 - Notre Dame Journal of Formal Logic 64 (4):441-469.
    We study the preservation of certain properties under products of classes of finite structures. In particular, we examine indivisibility, definable self-similarity, the amalgamation property, and the disjoint n-amalgamation property. We explore how each of these properties interacts with the lexicographic product, full product, and free superposition of classes of structures. Additionally, we consider the classes of theories which admit configurations indexed by these products. In particular, we show that, under mild assumptions, the products considered in this article do not yield (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Vector spaces with a dense-codense generic submodule.Alexander Berenstein, Christian D'Elbée & Evgueni Vassiliev - 2024 - Annals of Pure and Applied Logic 175 (7):103442.
    Download  
     
    Export citation  
     
    Bookmark  
  • Topological properties of definable sets in ordered Abelian groups of burden 2.Alfred Dolich & John Goodrick - 2023 - Mathematical Logic Quarterly 69 (2):147-164.
    We obtain some new results on the topology of unary definable sets in expansions of densely ordered Abelian groups of burden 2. In the special case in which the structure has dp‐rank 2, we show that the existence of an infinite definable discrete set precludes the definability of a set which is dense and codense in an interval, or of a set which is topologically like the Cantor middle‐third set (Theorem 2.9). If it has burden 2 and both an infinite (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Burden of Henselian Valued Fields in the Denef–Pas Language.Peter Sinclair - 2022 - Notre Dame Journal of Formal Logic 63 (4):463-480.
    Motivated by the Ax–Kochen/Ershov principle, a large number of questions about Henselian valued fields have been shown to reduce to analogous questions about the value group and residue field. In this article, we investigate the burden of Henselian valued fields in the three-sorted Denef–Pas language. If T is a theory of Henselian valued fields admitting relative quantifier elimination (in any characteristic), we show that the burden of T is equal to the sum of the burdens of its value group and (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • On the antichain tree property.JinHoo Ahn, Joonhee Kim & Junguk Lee - 2022 - Journal of Mathematical Logic 23 (2).
    In this paper, we investigate a new model theoretical tree property (TP), called the antichain tree property (ATP). We develop combinatorial techniques for ATP. First, we show that ATP is always witnessed by a formula in a single free variable, and for formulas, not having ATP is closed under disjunction. Second, we show the equivalence of ATP and [Formula: see text]-ATP, and provide a criterion for theories to have not ATP (being NATP). Using these combinatorial observations, we find algebraic examples (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • The additive groups of and with predicates for being square-free.Neer Bhardwaj & Chieu-Minh Tran - 2021 - Journal of Symbolic Logic 86 (4):1324-1349.
    We consider the structures $$, $$, $$, and $$ where $\mathbb {Z}$ is the additive group of integers, $\mathrm {SF}^{\mathbb {Z}}$ is the set of $a \in \mathbb {Z}$ such that $v_{p} < 2$ for every prime p and corresponding p-adic valuation $v_{p}$, $\mathbb {Q}$ and $\mathrm {SF}^{\mathbb {Q}}$ are defined likewise for rational numbers, and $<$ denotes the natural ordering on each of these domains. We prove that the second structure is model-theoretically wild while the other three structures are (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Independence over arbitrary sets in NSOP1 theories.Jan Dobrowolski, Byunghan Kim & Nicholas Ramsey - 2022 - Annals of Pure and Applied Logic 173 (2):103058.
    We study Kim-independence over arbitrary sets. Assuming that forking satisfies existence, we establish Kim's lemma for Kim-dividing over arbitrary sets in an NSOP1 theory. We deduce symmetry of Kim-independence and the independence theorem for Lascar strong types.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • Divide and Conquer: Dividing Lines and Universality.Saharon Shelah - 2021 - Theoria 87 (2):259-348.
    We discuss dividing lines (in model theory) and some test questions, mainly the universality spectrum. So there is much on conjectures, problems and old results, mainly of the author and also on some recent results.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Generalised stability of ultraproducts of finite residue rings.Ricardo Isaac Bello Aguirre - 2021 - Archive for Mathematical Logic 60 (7):815-829.
    We study ultraproducts of finite residue rings \ where \ is a non-principal ultrafilter. We find sufficient conditions of the ultrafilter \ to determine if the resulting ultraproduct \ has simple, NIP, \ but not simple nor NIP, or \ theory, noting that all these four cases occur.
    Download  
     
    Export citation  
     
    Bookmark  
  • 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.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • On the number of independent orders.Kota Takeuchi & Akito Tsuboi - 2021 - Annals of Pure and Applied Logic 172 (2):102886.
    Download  
     
    Export citation  
     
    Bookmark  
  • On model-theoretic tree properties.Artem Chernikov & Nicholas Ramsey - 2016 - Journal of Mathematical Logic 16 (2):1650009.
    We study model theoretic tree properties and their associated cardinal invariants. In particular, we obtain a quantitative refinement of Shelah’s theorem for countable theories, show that [Formula: see text] is always witnessed by a formula in a single variable and that weak [Formula: see text] is equivalent to [Formula: see text]. Besides, we give a characterization of [Formula: see text] via a version of independent amalgamation of types and apply this criterion to verify that some examples in the literature are (...)
    Download  
     
    Export citation  
     
    Bookmark   25 citations  
  • Stable Forking and Imaginaries.Enrique Casanovas & Joris Potier - 2018 - Notre Dame Journal of Formal Logic 59 (4):497-502.
    We prove that a theory T has stable forking if and only if Teq has stable forking.
    Download  
     
    Export citation  
     
    Bookmark  
  • Generic expansion and Skolemization in NSOP 1 theories.Alex Kruckman & Nicholas Ramsey - 2018 - Annals of Pure and Applied Logic 169 (8):755-774.
    Download  
     
    Export citation  
     
    Bookmark   16 citations  
  • A preservation theorem for theories without the tree property of the first kind.Jan Dobrowolski & Hyeungjoon Kim - 2017 - Mathematical Logic Quarterly 63 (6):536-543.
    We prove the NTP1 property of a geometric theory T is inherited by theories of lovely pairs and H‐structures associated to T. We also provide a class of examples of nonsimple geometric NTP1 theories.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Forking and Dividing in Henson Graphs.Gabriel Conant - 2017 - Notre Dame Journal of Formal Logic 58 (4):555-566.
    For n≥3, define Tn to be the theory of the generic Kn-free graph, where Kn is the complete graph on n vertices. We prove a graph-theoretic characterization of dividing in Tn and use it to show that forking and dividing are the same for complete types. We then give an example of a forking and nondividing formula. Altogether, Tn provides a counterexample to a question of Chernikov and Kaplan.
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  • Neostability in countable homogeneous metric spaces.Gabriel Conant - 2017 - Annals of Pure and Applied Logic 168 (7):1442-1471.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Model theory of finite and pseudofinite groups.Dugald Macpherson - 2018 - Archive for Mathematical Logic 57 (1-2):159-184.
    This is a survey, intended both for group theorists and model theorists, concerning the structure of pseudofinite groups, that is, infinite models of the first-order theory of finite groups. The focus is on concepts from stability theory and generalisations in the context of pseudofinite groups, and on the information this might provide for finite group theory.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Indiscernible Extraction and Morley Sequences.Sebastien Vasey - 2017 - Notre Dame Journal of Formal Logic 58 (1):127-132.
    We present a new proof of the existence of Morley sequences in simple theories. We avoid using the Erdős–Rado theorem and instead use only Ramsey’s theorem and compactness. The proof shows that the basic theory of forking in simple theories can be developed using only principles from “ordinary mathematics,” answering a question of Grossberg, Iovino, and Lessmann, as well as a question of Baldwin.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • 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) (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Burden in Henselian valued fields.Pierre Touchard - 2023 - Annals of Pure and Applied Logic 174 (10):103318.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • 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...
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Criteria for exact saturation and singular compactness.Itay Kaplan, Nicholas Ramsey & Saharon Shelah - 2021 - Annals of Pure and Applied Logic 172 (9):102992.
    We introduce the class of unshreddable theories, which contains the simple and NIP theories, and prove that such theories have exactly saturated models in singular cardinals, satisfying certain set-theoretic hypotheses. We also give criteria for a theory to have singular compactness.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Non-forking and preservation of NIP and dp-rank.Pedro Andrés Estevan & Itay Kaplan - 2021 - Annals of Pure and Applied Logic 172 (6):102946.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • On Amalgamation in NTP2 Theories and Generically Simple Generics.Pierre Simon - 2020 - Notre Dame Journal of Formal Logic 61 (2):233-243.
    We prove a couple of results on NTP2 theories. First, we prove an amalgamation statement and deduce from it that the Lascar distance over extension bases is bounded by 2. This improves previous work of Ben Yaacov and Chernikov. We propose a line of investigation of NTP2 theories based on S1 ideals with amalgamation and ask some questions. We then define and study a class of groups with generically simple generics, generalizing NIP groups with generically stable generics.
    Download  
     
    Export citation  
     
    Bookmark  
  • Ordered asymptotic classes of finite structures.Darío García - 2020 - Annals of Pure and Applied Logic 171 (4):102776.
    We introduce the concept of o-asymptotic classes of finite structures, melding ideas coming from 1-dimensional asymptotic classes and o-minimality. Along with several examples and non-examples of these classes, we present some classification theory results of their infinite ultraproducts: Every infinite ultraproduct of structures in an o-asymptotic class is superrosy of U^þ-rank 1, and NTP2 (in fact, inp-minimal).
    Download  
     
    Export citation  
     
    Bookmark  
  • Model theory of Steiner triple systems.Silvia Barbina & Enrique Casanovas - 2019 - Journal of Mathematical Logic 20 (2):2050010.
    A Steiner triple system (STS) is a set S together with a collection B of subsets of S of size 3 such that any two elements of S belong to exactly one element of B. It is well known that the class of finite STS has a Fraïssé limit M_F. Here, we show that the theory T of M_F is the model completion of the theory of STSs. We also prove that T is not small and it has quantifier elimination, (...)
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • A note on nsop1 in one variable.Nicholas Ramsey - 2019 - Journal of Symbolic Logic 84 (1):388-392.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • A conjectural classification of strongly dependent fields.Yatir Halevi, Assaf Hasson & Franziska Jahnke - 2019 - Bulletin of Symbolic Logic 25 (2):182-195.
    We survey the history of Shelah’s conjecture on strongly dependent fields, give an equivalent formulation in terms of a classification of strongly dependent fields and prove that the conjecture implies that every strongly dependent field has finite dp-rank.
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  • Definable valuations induced by multiplicative subgroups and NIP fields.Katharina Dupont, Assaf Hasson & Salma Kuhlmann - 2019 - Archive for Mathematical Logic 58 (7-8):819-839.
    We study the algebraic implications of the non-independence property and variants thereof on infinite fields, motivated by the conjecture that all such fields which are neither real closed nor separably closed admit a henselian valuation. Our results mainly focus on Hahn fields and build up on Will Johnson’s “The canonical topology on dp-minimal fields” :1850007, 2018).
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Generic variations and NTP$$_1$$1.Jan Dobrowolski - 2018 - Archive for Mathematical Logic 57 (7-8):861-871.
    We prove a preservation theorem for NTP\ in the context of the generic variations construction. We also prove that NTP\ is preserved under adding to a geometric theory a generic predicate.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Definability of types and VC density in differential topological fields.Françoise Point - 2018 - Archive for Mathematical Logic 57 (7-8):809-828.
    Given a model-complete theory of topological fields, we considered its generic differential expansions and under a certain hypothesis of largeness, we axiomatised the class of existentially closed ones. Here we show that a density result for definable types over definably closed subsets in such differential topological fields. Then we show two transfer results, one on the VC-density and the other one, on the combinatorial property NTP2.
    Download  
     
    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.
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • Dense codense predicates and the NTP 2.Alexander Berenstein & Hyeung-Joon Kim - 2016 - Mathematical Logic Quarterly 62 (1-2):16-24.
    We show that if T is any geometric theory having the NTP2 then the corresponding theories of lovely pairs of models of T and of H‐structures associated to T also have the NTP2. We also prove that if T is strong then the same two expansions of T are also strong.
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  • Witnessing Dp-Rank.Itay Kaplan & Pierre Simon - 2014 - Notre Dame Journal of Formal Logic 55 (3):419-429.
    We prove that in $\operatorname {NTP}_{\operatorname {2}}$ theories the dp-rank of a type can be witnessed by indiscernible sequences of tuples satisfying that type. If the type has dp-rank infinity, then this can be witnessed by singletons.
    Download  
     
    Export citation  
     
    Bookmark   5 citations