Lifting Results for Finite Dimensions to the Transfinite in Systems of Varieties Using Ultraproducts

Bulletin of the Section of Logic 53 (2):145-154 (2024)
  Copy   BIBTEX

Abstract

We redefine a system of varieties definable by a schema of equations to include finite dimensions. Then we present a technique using ultraproducts enabling one to lift results proved for every finite dimension to the transfinite. Let \(\bf Ord\) denote the class of all ordinals. Let \(\langle \mathbf{K}_{\alpha}: \alpha\in \bf Ord\rangle\) be a system of varieties definable by a schema. Given any ordinal \(\alpha\), we define an operator \(\mathsf{Nr}_{\alpha}\) that acts on \(\mathbf{K}_{\beta}\) for any \(\beta>\alpha\) giving an algebra in \(\mathbf{K}_{\alpha}\), as an abstraction of taking \(\alpha\)-neat reducts for cylindric algebras. We show that for any positive \(k\), and any infinite ordinal \(\alpha\) that \(\mathbf{S}\mathsf{Nr}_{\alpha}\mathbf{K}_{\alpha+k+1}\) cannot be axiomatized by a finite schema over \(\mathbf{S}\mathsf{Nr}_{\alpha}\mathbf{K}_{\alpha+k}\) given that the result is valid for all finite dimensions greater than some fixed finite ordinal. We apply our results to cylindric algebras and Halmos quasipolyadic algebras with equality. As an application to our algebraic result we obtain a strong incompleteness theorem (in the sense that validitities are not captured by finitary Hilbert style axiomatizations) for an algebraizable extension of \(L_{\omega,\omega}\).

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,139

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Complete Representations and Neat Embeddings.Tarek Sayed Ahmed - 2022 - Bulletin of the Section of Logic 51 (3):411-453.
The amalgamation spectrum.John T. Baldwin, Alexei Kolesnikov & Saharon Shelah - 2009 - Journal of Symbolic Logic 74 (3):914-928.
Diverse classes.John T. Baldwin - 1989 - Journal of Symbolic Logic 54 (3):875-893.
Rekursion über Dilatoren und die Bachmann-Hierarchie.Peter Päppinghaus - 1989 - Archive for Mathematical Logic 28 (1):57-73.
A completeness theorem for higher order logics.Gabor Sagi - 2000 - Journal of Symbolic Logic 65 (2):857-884.
Predicative collapsing principles.Anton Freund - 2020 - Journal of Symbolic Logic 85 (1):511-530.

Analytics

Added to PP
2024-02-14

Downloads
16 (#1,192,648)

6 months
9 (#433,641)

Historical graph of downloads
How can I increase my downloads?