1. LIFTING RESULTS FOR FINITE DIMENSIONS TO THE TRANSFINITE IN SYSTEMS OF VARIETIES USING ULTRAPRODUCTS.
- Author
-
Ahmed, Tarek Sayed
- Subjects
- *
INCOMPLETENESS theorems , *ALGEBRAIC logic , *ALGEBRA - 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 Ord denote the class of all ordinals. Let ⟨Kα : α ∈ Ord⟩ be a system of varieties definable by a schema. Given any ordinal α, we define an operator Nrα that acts on Kβ for any β > α giving an algebra in Kα, as an abstraction of taking α-neat reducts for cylindric algebras. We show that for any positive k, and any infinite ordinal α that SNrαKα+k+1 cannot be axiomatized by a finite schema over SNrαKα+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ω,ω. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF