The Boolean Compactness Theorem for L ∞ ​ ∞ \mathrm{L}_{\infty\infty}

Juan M Santiago Suárez, Matteo Viale · 2025

Read The Boolean Compactness Theorem for L ∞ ​ ∞ \mathrm{L}_{\infty\infty} by Juan M Santiago Suárez, Matteo Viale (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-21005.txt.

Description

Juan Santiago Suarez and Matteo Viale prove a compactness theorem for a very strong logic in a 2025 paper. Compactness says that if every finite part of a theory can be satisfied, the whole theory can. The infinitary logic L-infinity-infinity allows endless conjunctions and quantifier blocks, and folklore held that no good compactness result could survive there. The pair show the folklore is wrong.

The trick is to change what satisfaction means: instead of true or false, statements take values in a Boolean algebra. Under that semantics, a natural compactness theorem holds, and it extends the classic first-order one. Along the way, the authors argue this semantics is the natural home for such infinitary logics generally. The result is aimed at logicians and set theorists.

Catalog record

CREATORJuan M Santiago Suárez, Matteo Viale
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE99 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-21005

Browse the full library · About the Tower of Babel