Switch to: References

Add citations

You must login to add citations.
  1. Edge distribution and density in the characteristic sequence.M. E. Malliaris - 2010 - Annals of Pure and Applied Logic 162 (1):1-19.
    The characteristic sequence of hypergraphs Pn:n<ω associated to a formula φ, introduced in Malliaris [5], is defined by Pn=i≤nφ. We continue the study of characteristic sequences, showing that graph-theoretic techniques, notably Szemerédi’s celebrated regularity lemma, can be naturally applied to the study of model-theoretic complexity via the characteristic sequence. Specifically, we relate classification-theoretic properties of φ and of the Pn to density between components in Szemerédi-regular decompositions of graphs in the characteristic sequence. In addition, we use Szemerédi regularity to calibrate (...)
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • Stable domination and weight.Alf Onshuus & Alexander Usvyatsov - 2011 - Annals of Pure and Applied Logic 162 (7):544-560.
    We develop the theory of domination by stable types and stable weight in an arbitrary theory.
    Download  
     
    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...
    Download  
     
    Export citation  
     
    Bookmark   10 citations  
  • Remarks on generic stability in independent theories.Gabriel Conant & Kyle Gannon - 2020 - Annals of Pure and Applied Logic 171 (2):102736.
    In NIP theories, generically stable Keisler measures can be characterized in several ways. We analyze these various forms of “generic stability” in arbitrary theories. Among other things, we show that the standard definition of generic stability for types coincides with the notion of a frequency interpretation measure. We also give combinatorial examples of types in NSOP theories that are finitely approximated but not generically stable, as well as ϕ-types in simple theories that are definable and finitely satisfiable in a small (...)
    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  
  • Some remarks on inp-minimal and finite burden groups.Jan Dobrowolski & John Goodrick - 2019 - Archive for Mathematical Logic 58 (3-4):267-274.
    We prove that any left-ordered inp-minimal group is abelian and we provide an example of a non-abelian left-ordered group of dp-rank 2. Furthermore, we establish a necessary condition for a group to have finite burden involving normalizers of definable sets, reminiscent of other chain conditions for stable groups.
    Download  
     
    Export citation  
     
    Bookmark  
  • Strict independence.Itay Kaplan & Alexander Usvyatsov - 2014 - Journal of Mathematical Logic 14 (2):1450008.
    We investigate the notions of strict independence and strict non-forking, and establish basic properties and connections between the two. In particular, it follows from our investigation that in resilient theories strict non-forking is symmetric. Based on this study, we develop notions of weight which characterize NTP2, dependence and strong dependence. Many of our proofs rely on careful analysis of sequences that witness dividing. We prove simple characterizations of such sequences in resilient theories, as well as of Morley sequences which are (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • The characteristic sequence of a first-order formula.M. E. Malliaris - 2010 - Journal of Symbolic Logic 75 (4):1415-1440.
    For a first-order formula φ(x; y) we introduce and study the characteristic sequence ⟨P n : n < ω⟩ of hypergraphs defined by P n (y₁…., y n ):= $(\exists x)\bigwedge _{i\leq n}\varphi (x;y_{i})$ . We show that combinatorial and classification theoretic properties of the characteristic sequence reflect classification theoretic properties of φ and vice versa. The main results are a characterization of NIP and of simplicity in terms of persistence of configurations in the characteristic sequence. Specifically, we show that (...)
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  • Consistent amalgamation for þ-forking.Clifton Ealy & Alf Onshuus - 2014 - Annals of Pure and Applied Logic 165 (2):503-519.
    In this paper, we prove the following:Theorem. Let M be a rosy dependent theory and letp,pbe non-þ-forking extensions ofp∈Switha0a1; assume thatp∪pis consistent and thata0,a1start a þ-independent indiscernible sequence. Thenp∪pis a non-þ-forking extension ofp.We also provide an example to show that the result is not true without assuming NIP.
    Download  
     
    Export citation  
     
    Bookmark