Making progress: Reducibility Candidates and Cut Elimination in the Ill-founded Realm
Gianluca Curzi and Graham E. Leigh · 2026
Read Making progress: Reducibility Candidates and Cut Elimination in the Ill-founded Realm by Gianluca Curzi and Graham E. Leigh (2026) 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-2602-01299.txt.
Description
Gianluca Curzi and Graham E. Leigh prove cut removal for endless proof systems built for induction and coinduction. In such systems, soundness leans on global rules like progressivity, and keeping those rules alive through endless cut removal stayed a hard core problem. The team gives two cut-removal proofs for endless muMALL, a linear logic slice with fixed points, via Tait and Girard's reducibility-candidate toolkit. In both proofs, progressivity holds follow straight from the candidates' own defining traits.
Catalog record
| CREATOR | Gianluca Curzi and Graham E. Leigh |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 163095 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602.01299