Switch to: References

Add citations

You must login to add citations.
  1. The Turing Degrees and Keisler’s Order.Maryanthe Malliaris & Saharon Shelah - 2024 - Journal of Symbolic Logic 89 (1):331-341.
    There is a Turing functional $\Phi $ taking $A^\prime $ to a theory $T_A$ whose complexity is exactly that of the jump of A, and which has the property that $A \leq _T B$ if and only if $T_A \trianglelefteq T_B$ in Keisler’s order. In fact, by more elaborate means and related theories, we may keep the complexity at the level of A without using the jump.
    Download  
     
    Export citation  
     
    Bookmark  
  • Independence, order, and the interaction of ultrafilters and theories.M. E. Malliaris - 2012 - Annals of Pure and Applied Logic 163 (11):1580-1595.
    We consider the question, of longstanding interest, of realizing types in regular ultrapowers. In particular, this is a question about the interaction of ultrafilters and theories, which is both coarse and subtle. By our prior work it suffices to consider types given by instances of a single formula. In this article, we analyze a class of formulas φ whose associated characteristic sequence of hypergraphs can be seen as describing realization of first- and second-order types in ultrapowers on one hand, and (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Some simple theories from a Boolean algebra point of view.M. Malliaris & S. Shelah - 2024 - Annals of Pure and Applied Logic 175 (1):103345.
    Download  
     
    Export citation  
     
    Bookmark  
  • 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 (...)
    Download  
     
    Export citation  
     
    Bookmark   37 citations  
  • A new look at interpretability and saturation.M. Malliaris & S. Shelah - 2019 - Annals of Pure and Applied Logic 170 (5):642-671.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Using ultrapowers to compare continuous structures.H. Jerome Keisler - forthcoming - Annals of Pure and Applied Logic.
    Download  
     
    Export citation  
     
    Bookmark