Results for ' 03C25'

Order:
  1.  16
    What Model Companionship Can Say About the Continuum Problem.Giorgio Venturi & Matteo Viale - forthcoming - Review of Symbolic Logic:1-40.
    We present recent results on the model companions of set theory, placing them in the context of a current debate in the philosophy of mathematics. We start by describing the dependence of the notion of model companionship on the signature, and then we analyze this dependence in the specific case of set theory. We argue that the most natural model companions of set theory describe (as the signature in which we axiomatize set theory varies) theories of $H_{\kappa ^+}$, as $\kappa (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  2.  2
    Discontinuous Homomorphisms of With.Bob A. Dumas - forthcoming - Journal of Symbolic Logic:1-32.
    Assume that M is a transitive model of $ZFC+CH$ containing a simplified $(\omega _1,2)$ -morass, $P\in M$ is the poset adding $\aleph _3$ generic reals and G is P-generic over M. In M we construct a function between sets of terms in the forcing language, that interpreted in $M[G]$ is an $\mathbb R$ -linear order-preserving monomorphism from the finite elements of an ultrapower of the reals, over a non-principal ultrafilter on $\omega $, into the Esterle algebra of formal power series. (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  3.  6
    Infinitary Logic has No Expressive Efficiency Over Finitary Logic.Matthew Harrison-Trainor & Miles Kretschmer - forthcoming - Journal of Symbolic Logic:1-18.
    We can measure the complexity of a logical formula by counting the number of alternations between existential and universal quantifiers. Suppose that an elementary first-order formula $\varphi $ (in $\mathcal {L}_{\omega,\omega }$ ) is equivalent to a formula of the infinitary language $\mathcal {L}_{\infty,\omega }$ with n alternations of quantifiers. We prove that $\varphi $ is equivalent to a finitary formula with n alternations of quantifiers. Thus using infinitary logic does not allow us to express a finitary formula in a (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark