Switch to: References

Add citations

You must login to add citations.
  1. Homogeneous 1‐based structures and interpretability in random structures.Vera Koponen - 2017 - Mathematical Logic Quarterly 63 (1-2):6-18.
    Let V be a finite relational vocabulary in which no symbol has arity greater than 2. Let be countable V‐structure which is homogeneous, simple and 1‐based. The first main result says that if is, in addition, primitive, then it is strongly interpretable in a random structure. The second main result, which generalizes the first, implies (without the assumption on primitivity) that if is “coordinatized” by a set with SU‐rank 1 and there is no definable (without parameters) nontrivial equivalence relation on (...)
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • Random ℓ‐colourable structures with a pregeometry.Ove Ahlman & Vera Koponen - 2017 - Mathematical Logic Quarterly 63 (1-2):32-58.
    We study finite ℓ‐colourable structures with an underlying pregeometry. The probability measure that is used corresponds to a process of generating such structures by which colours are first randomly assigned to all 1‐dimensional subspaces and then relationships are assigned in such a way that the colouring conditions are satisfied but apart from this in a random way. We can then ask what the probability is that the resulting structure, where we now forget the specific colouring of the generating process, has (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Interpolative fusions.Alex Kruckman, Chieu-Minh Tran & Erik Walsberg - 2020 - Journal of Mathematical Logic 21 (2):2150010.
    We define the interpolative fusion T∪∗ of a family i∈I of first-order theories over a common reduct T∩, a notion that generalizes many examples of random or generic structures in the model-theo...
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Multidimensional Exact Classes, Smooth Approximation and Bounded 4-Types.Daniel Wolf - 2020 - Journal of Symbolic Logic 85 (4):1305-1341.
    In connection with the work of Anscombe, Macpherson, Steinhorn and the present author in [1] we investigate the notion of a multidimensional exact class (R-mec), a special kind of multidimensional asymptotic class (R-mac) with measuring functions that yield the exact sizes of definable sets, not just approximations. We use results about smooth approximation [24] and Lie coordinatization [13] to prove the following result (Theorem 4.6.4), as conjectured by Macpherson: For any countable language$\mathcal {L}$and any positive integerdthe class$\mathcal {C}(\mathcal {L},d)$of all (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Upward Morley's theorem downward.Gábor Sági & Zalán Gyenis - 2013 - Mathematical Logic Quarterly 59 (4-5):303-331.
    By a celebrated theorem of Morley, a theory T is ℵ1‐categorical if and only if it is κ‐categorical for all uncountable κ. In this paper we are taking the first steps towards extending Morley's categoricity theorem “to the finite”. In more detail, we are presenting conditions, implying that certain finite subsets of certain ℵ1‐categorical T have at most one n‐element model for each natural number (counting up to isomorphism, of course).
    Download  
     
    Export citation  
     
    Bookmark  
  • In memoriam: Michael Morley, 1930–2020.John Baldwin & David Marker - 2021 - Bulletin of Symbolic Logic 27 (4):514-518.
    Download  
     
    Export citation  
     
    Bookmark  
  • A Note on Generic Projective Planes.Koichiro Ikeda - 2002 - Notre Dame Journal of Formal Logic 43 (4):249-254.
    Hrushovski constructed an -categorical stable pseudoplane which refuted Lachlan's conjecture. In this note, we show that an -categorical projective plane cannot be constructed by "the Hrushovski method.".
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Independence in generic incidence structures.Gabriel Conant & Alex Kruckman - 2019 - Journal of Symbolic Logic 84 (2):750-780.
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  • On Pseudo-Finite Dimensions.Ehud Hrushovski - 2013 - Notre Dame Journal of Formal Logic 54 (3-4):463-495.
    We attempt to formulate issues around modularity and Zilber’s trichotomy in a setting that intersects additive combinatorics. In particular, we update the open problems on quasi-finite structures from [9].
    Download  
     
    Export citation  
     
    Bookmark   8 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.
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  • Finitely generated submodels of an uncountably categorical homogeneous structure.Tapani Hyttinen - 2004 - Mathematical Logic Quarterly 50 (1):77.
    We generalize the result of non-finite axiomatizability of totally categorical first-order theories from elementary model theory to homogeneous model theory. In particular, we lift the theory of envelopes to homogeneous model theory and develope theory of imaginaries in the case of ω-stable homogeneous classes of finite U-rank.
    Download  
     
    Export citation  
     
    Bookmark   4 citations