EUVIMEDEUVIMED entdecken
Crossref

A non-speedup result for the chain-antichain principle over a weak base theory

Katarzyna Kowalik

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →