Switch to: References

Add citations

You must login to add citations.
  1. The theory of hereditarily bounded sets.Emil Jeřábek - 2022 - Mathematical Logic Quarterly 68 (2):243-256.
    We show that for any, the structure of sets that are hereditarily of size at most k is decidable. We provide a transparent complete axiomatization of its theory, a quantifier elimination result, and tight bounds on its computational complexity. This stands in stark contrast to the structure of hereditarily finite sets, which is well known to be bi‐interpretable with the standard model of arithmetic.
    Download  
     
    Export citation  
     
    Bookmark  
  • Dimensions, matroids, and dense pairs of first-order structures.Antongiulio Fornasiero - 2011 - Annals of Pure and Applied Logic 162 (7):514-543.
    A structure M is pregeometric if the algebraic closure is a pregeometry in all structures elementarily equivalent to M. We define a generalisation: structures with an existential matroid. The main examples are superstable groups of Lascar U-rank a power of ω and d-minimal expansion of fields. Ultraproducts of pregeometric structures expanding an integral domain, while not pregeometric in general, do have a unique existential matroid. Generalising previous results by van den Dries, we define dense elementary pairs of structures expanding an (...)
    Download  
     
    Export citation  
     
    Bookmark   8 citations  
  • Grothendieck Ring of the Pairing Function without Cycles.Esther Elbaz - 2022 - Notre Dame Journal of Formal Logic 63 (2).
    Download  
     
    Export citation  
     
    Bookmark  
  • Elementary pairs of models.Elisabeth Bouscaren - 1989 - Annals of Pure and Applied Logic 45 (2):129-137.
    Download  
     
    Export citation  
     
    Bookmark  
  • Dimensional order property and pairs of models.Elisabeth Bouscaren - 1989 - Annals of Pure and Applied Logic 41 (3):205-231.
    Download  
     
    Export citation  
     
    Bookmark   13 citations  
  • Generic pairs of SU-rank 1 structures.Evgueni Vassiliev - 2003 - Annals of Pure and Applied Logic 120 (1-3):103-149.
    For a supersimple SU-rank 1 theory T we introduce the notion of a generic elementary pair of models of T . We show that the theory T* of all generic T-pairs is complete and supersimple. In the strongly minimal case, T* coincides with the theory of infinite dimensional pairs, which was used in 1184–1194) to study the geometric properties of T. In our SU-rank 1 setting, we use T* for the same purpose. In particular, we obtain a characterization of linearity (...)
    Download  
     
    Export citation  
     
    Bookmark   17 citations