We explore numbered Boolean algebras over levels Ξ of arithmetical and analytical hierarchies. We show the existence and uniqueness (up to computable isomorphism) of universal Boolean Ξ-algebras, determine the levels in which such algebras exist, and classify the universal algebras up to isomorphism. We apply these results to the semantic class of all countable saturated models having decidable ω-stable theories in a fixed finite rich signature. It turns out that the Tarski-Lindenbaum algebra of this class equipped with a Gödel numbering of the sentences is a Boolean Σ11-algebra whose computable ultrafilters form a dense subset in the set of all ultrafilters; moreover, this algebra is universal with respect to the class of Boolean Σ11-algebras. This determines uniquely the isomorphism type of this Boolean algebra.
Original languageEnglish
Title of host publicationTwenty Years of Theoretical and Practical Synergies (CiE 2024)
EditorsLevy Patey
PublisherSpringer Nature
Pages205–217
Number of pages13
ISBN (Print)9783031643088
DOIs
StatePublished - 2024
EventTwenty Years of Theoretical and Practical Synergies: 20th Conference on Computability in Europe - Amsterdam University College, Amsterdam, Netherlands
Duration: 8 Jul 202412 Jul 2024
https://events.illc.uva.nl/CiE/CiE2024/Main/

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14773 LNCS

Conference

ConferenceTwenty Years of Theoretical and Practical Synergies
Abbreviated titleCiE 2024
Country/TerritoryNetherlands
CityAmsterdam
Period8/07/2412/07/24
Internet address

    Research areas

  • Tarski-Lindenbaum algebra, Turing computability, class of a hierarchy, computable isomorphism, countable saturated model, decidable theory, numbered Boolean algebra, semantic class of models, ω-stable theory

ID: 126989505