Löwenheim numbers for skeletons of varieties (Q1803014)

From MaRDI portal





scientific article; zbMATH DE number 220166
Language Label Description Also known as
default for all languages
No label defined
    English
    Löwenheim numbers for skeletons of varieties
    scientific article; zbMATH DE number 220166

      Statements

      Löwenheim numbers for skeletons of varieties (English)
      0 references
      29 June 1993
      0 references
      If \(\mathfrak K\) is a class of algebras, denote by \({\mathfrak I}{\mathfrak K}\) the collection of all isomorphism types of \(\mathfrak K\)-algebras. Introduce the quasiordering relations \(\ll\) and \(\leq\) by: \(\alpha\ll \beta\) \((\alpha\leq \beta)\) holds iff an algebra of type \(\alpha\) is a homomorphic image of an algebra of type \(\beta\) (an algebra of type \(\alpha\) is isomorphically embedded in an algebra of type \(\beta\)), and the semigroup operation \(\times\) by: \(\alpha\times \beta= c\) iff the Cartesian product of algebras of types \(\alpha\) and \(\beta\) is isomorphic to an algebra of type \(c\). The epimorphness (embeddability) skeleton of a variety \(\mathfrak M\) of algebras is \(\langle{\mathfrak I}{\mathfrak M};\ll\rangle\) \((\langle{\mathfrak I}{\mathfrak M};\leq\rangle)\) and the Cartesian skeleton of \(\mathfrak M\) is \(\langle{\mathfrak I}{\mathfrak M};\times\rangle\). The complete skeleton of \(\mathfrak M\) is \(\langle{\mathfrak I}{\mathfrak M};\ll,<,\times\rangle\). For each cardinal \(\kappa\) denote by \({\mathfrak I}{\mathfrak M}_{<\kappa}\) the collection \({\mathfrak I}\{{\mathfrak A}\in {\mathfrak M}: | {\mathfrak A}|<\kappa\}\). The bounded skeletons of a variety \({\mathfrak M}\) are \(\langle{\mathfrak I}{\mathfrak M}_{<\kappa};\ll\rangle\), \(\langle{\mathfrak I}{\mathfrak M}_{<\kappa};\leq\rangle\), \(\langle{\mathfrak I}{\mathfrak M}_{<\kappa};\times\rangle\) and \(\langle{\mathfrak I}{\mathfrak M}_{<\kappa};\ll,\leq,\times\rangle\). The Löwenheim number for the epimorphness skeleton of a variety \(\mathfrak M\) is the smallest cardinal \(\kappa\) such that for all \({\mathfrak M}\)- algebras \({\mathfrak A}_ 1,{\mathfrak A}_ 2,\dots,{\mathfrak A}_ n\) \((n\in\omega)\) there exist a cardinal \(\kappa'\leq \kappa\) and algebras \({\mathfrak A}_ 1',{\mathfrak A}_ 2',\dots,{\mathfrak A}_ n'\in{\mathfrak M}_{<\kappa'}\) such that the elementary theories of \(\langle{\mathfrak I}{\mathfrak M};\ll,{\mathfrak A}_ 1,\dots,{\mathfrak A}_ n\rangle\) and \(\langle{\mathfrak I}{\mathfrak M}_{<\kappa'};\ll,{\mathfrak A}_ 1',\dots,{\mathfrak A}_ n'\rangle\) coincide. The Löwenheim numbers of the other skeletons of \(\mathfrak M\) are defined similarly. The Löwenheim number of the complete second-order logic is the smallest cardinal \(\kappa\) such that for an arbitrary algebraic system \(\mathfrak A\) of finite signature there exists an algebraic system \({\mathfrak A}'\) of a cardinality not exceeding \(\kappa\) such that the theories of the systems \(\mathfrak A\) and \({\mathfrak A}'\) in the complete second-order logic coincide. Theorem 1. The Löwenheim number for the complete skeleton of an arbitrary finitely axiomatizable variety of finite signature does not exceed the Löwenheim number of the complete second-order logic. Theorem 2. Let \(\mathfrak M\) be a non-trivial congruence-distributive finitely axiomatizable variety of finite signature such that all \({\mathfrak M}\)-algebras contain subalgebras isomorphic to some fixed simple algebra. Then the Löwenheim number for the Cartesian skeleton of the variety \(\mathfrak M\) coincides with the Löwenheim number of the complete second- order logic.
      0 references
      embeddability skeleton
      0 references
      Cartesian skeleton
      0 references
      complete skeleton
      0 references
      bounded skeletons
      0 references
      Löwenheim number
      0 references
      epimorphness skeleton
      0 references
      second-order logic
      0 references
      finitely axiomatizable variety
      0 references
      0 references

      Identifiers