Results for ' 06F20'

4 found
Order:
  1.  22
    There Are No Intermediate Structures Between the Group of Integers and Presburger Arithmetic.Gabriel Conant - 2018 - Journal of Symbolic Logic 83 (1):187-207.
    We show that if a first-order structure${\cal M}$, with universe ℤ, is an expansion of (ℤ,+,0) and a reduct of (ℤ,+,<,0), then${\cal M}$must be interdefinable with (ℤ,+,0) or (ℤ,+,<,0).
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  2.  30
    Surreal Ordered Exponential Fields.Philip Ehrlich & Elliot Kaplan - 2021 - Journal of Symbolic Logic 86 (3):1066-1115.
    In 2001, the algebraico-tree-theoretic simplicity hierarchical structure of J. H. Conway’s ordered field${\mathbf {No}}$of surreal numbers was brought to the fore by the first author and employed to provide necessary and sufficient conditions for an ordered field (ordered$K$-vector space) to be isomorphic to an initial subfield ($K$-subspace) of${\mathbf {No}}$, i.e. a subfield ($K$-subspace) of${\mathbf {No}}$that is an initial subtree of${\mathbf {No}}$. In this sequel, analogous results are established forordered exponential fields, making use of a slight generalization of Schmeling’s conception of (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  3.  20
    Algebraic Expansions of Logics.Miguel Campercholi, Diego Nicolás Castaño, José Patricio Díaz Varela & Joan Gispert - 2023 - Journal of Symbolic Logic 88 (1):74-92.
    An algebraically expandable (AE) class is a class of algebraic structures axiomatizable by sentences of the form $\forall \exists! \mathop{\boldsymbol {\bigwedge }}\limits p = q$. For a logic L algebraized by a quasivariety $\mathcal {Q}$ we show that the AE-subclasses of $\mathcal {Q}$ correspond to certain natural expansions of L, which we call algebraic expansions. These turn out to be a special case of the expansions by implicit connectives studied by X. Caicedo. We proceed to characterize all the AE-subclasses of (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  4.  19
    Model Completions for Universal Classes of Algebras: Necessary and Sufficient Conditions.George Metcalfe & Luca Reggio - 2023 - Journal of Symbolic Logic 88 (1):381-417.
    Necessary and sufficient conditions are presented for the (first-order) theory of a universal class of algebraic structures (algebras) to have a model completion, extending a characterization provided by Wheeler. For varieties of algebras that have equationally definable principal congruences and the compact intersection property, these conditions yield a more elegant characterization obtained (in a slightly more restricted setting) by Ghilardi and Zawadowski. Moreover, it is shown that under certain further assumptions on congruence lattices, the existence of a model completion implies (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation