Upward Löwenheim-Skolem-Tarski numbers for abstract logics

Galeotti, Khomskii and Väänänen recently introduced the notion of the upward Löwenheim-Skolem-Tarski number for a logic, strengthening the classical notion of a Hanf number. A cardinal κ is the upward Löwenheim-Skolem-Tarski number (ULST number ) of a logic L if it is the least cardinal with the property that whenever M is a model of size at least κ satisfying a sentence φ in L , then there are arbitrarily large models satisfying φ and having M as a substructure. The substructure requirement is what differentiates the ULST number from the Hanf number and gives the notion large cardinal strength. While it is a theorem of ZFC that every logic has a Hanf number, Galeotti, Khomskii and Väänänen showed that the existence of the ULST number for second-order logic implies the existence of a partially extendible cardinal. We answer positively their conjecture that the ULST number for second-order logic is the least extendible cardinal. We define the strong ULST number by strengthening the substructure requirement to elementary substructure. We investigate the ULST and strong ULST numbers for several classical strong logics: infinitary logics, the equicardinality logic, logic with the well-foundedness quantifier, second-order logic, and sort logics. We show that the ULST and the strong ULST numbers are characterized in some cases by classical large cardinals and in some cases by natural new large cardinal notions that they give rise to. We show that for some logics the notions of the ULST number, strong ULST number and least strong compactness cardinal coincide, while for others, it is consistent that they can be separated. Finally, we introduce a natural large cardinal notion characterizing strong compactness cardinals for the equicardinality logic.

Authors

Institutions

Publication Details

Journal
Annals of Pure and Applied Logic
Published
2025-03-19
DOI
https://doi.org/10.1016/j.apal.2025.103583
Citations
2
Primary Topic
Advanced Algebra and Logic
Type
article
Field-Weighted Citation Impact
1.50

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Upward Löwenheim-Skolem-Tarski numbers for abstract logics

Victoria Gitman, Jonathan Osinski
2 citations
Annals of Pure and Applied Logic
Advanced Algebra and Logic
1.50
article

Upward Löwenheim-Skolem-Tarski numbers for abstract logics

Victoria Gitman, Jonathan Osinski
article en
2 citations

Abstract

Galeotti, Khomskii and Väänänen recently introduced the notion of the upward Löwenheim-Skolem-Tarski number for a logic, strengthening the classical notion of a Hanf number. A cardinal κ is the upward Löwenheim-Skolem-Tarski number (ULST number ) of a logic L if it is the least cardinal with the property that whenever M is a model of size at least κ satisfying a sentence φ in L , then there are arbitrarily large models satisfying φ and having M as a substructure. The substructure requirement is what differentiates the ULST number from the Hanf number and gives the notion large cardinal strength. While it is a theorem of ZFC that every logic has a Hanf number, Galeotti, Khomskii and Väänänen showed that the existence of the ULST number for second-order logic implies the existence of a partially extendible cardinal. We answer positively their conjecture that the ULST number for second-order logic is the least extendible cardinal. We define the strong ULST number by strengthening the substructure requirement to elementary substructure. We investigate the ULST and strong ULST numbers for several classical strong logics: infinitary logics, the equicardinality logic, logic with the well-foundedness quantifier, second-order logic, and sort logics. We show that the ULST and the strong ULST numbers are characterized in some cases by classical large cardinals and in some cases by natural new large cardinal notions that they give rise to. We show that for some logics the notions of the ULST number, strong ULST number and least strong compactness cardinal coincide, while for others, it is consistent that they can be separated. Finally, we introduce a natural large cardinal notion characterizing strong compactness cardinals for the equicardinality logic.

Annals of Pure and Applied LogicVol. 176(8)
The Graduate Center, CUNY (US), Universität Hamburg (DE)
Universität Hamburg
Openalex Percentile: Top 19%
Advanced Algebra and Logic
1.50
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Upward Löwenheim-Skolem-Tarski numbers for abstract logics — Victoria Gitman, Jonathan Osinski · Annals of Pure and Applied Logic (2025) | TGRS Research Map | TGRS