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
| CREATOR | Juan M Santiago Suárez, Matteo Viale |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 99 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-21005