A non-speedup result for the chain-antichain principle over a weak base theory
Transactions of the American Mathematical Society · 09.05.2026
DOI: 10.1090/tran/9827 ↗Kurz gefasst
Fachartikel in der Zeitschrift Transactions of the American Mathematical Society, erschienen am 09.05.2026. Verfasst von Katarzyna Kowalik.
Abstract (Originalsprache)
We show that the theory $\mathsf{WKL}^*_0+\mathsf{CAC}$ is polynomially simulated by $\mathsf{RCA}_0^*$ with respect to $\forall\Pi^0_3$ formulas. For the proof, we use the method of forcing interpretations and syntactically simulate a two-step model-theoretic argument, which involves construction of a restricted definable ultrapower, followed by a generic cut satisfying $\mathsf{CAC}$. Our result sharply contrasts with the previously known fact that $\mathsf{RCA}_0^*+\mathsf{RT}^2_2$ has non-elementary speedup over $\mathsf{RCA}_0^*$.
Zitieren
APA
Kowalik, K. (2026). A non-speedup result for the chain-antichain principle over a weak base theory. Transactions of the American Mathematical Society. https://doi.org/10.1090/tran/9827
Vancouver
Kowalik K. A non-speedup result for the chain-antichain principle over a weak base theory. Transactions of the American Mathematical Society. 2026. doi:10.1090/tran/9827
BibTeX
@article{Kowalik2026,
author = {Kowalik, Katarzyna},
title = {A non-speedup result for the chain-antichain principle over a weak base theory},
journal = {Transactions of the American Mathematical Society},
year = {2026},
doi = {10.1090/tran/9827}
}
EUVIMED