arXiv:1111.1367 [math.LO]AbstractReferencesReviewsResources
On the indecomposability of $ω^n$
Jared R. Corduan, François G. Dorais
Published 2011-11-06Version 1
We study the reverse mathematics of pigeonhole principles for finite powers of the ordinal $\omega$. Four natural formulations are presented and their relative strengths are compared. In the analysis of the pigeonhole principle for $\omega^2$, we uncover two weak variants of Ramsey's Theorem for pairs.
Journal: Notre Dame J. Formal Logic 53 (2012), 373-395. http://projecteuclid.org/euclid.ndjfl/1348524117
Categories: math.LO
Keywords: indecomposability, pigeonhole principle, reverse mathematics, finite powers, natural formulations
Tags: journal article
Related articles: Most relevant | Search more
arXiv:1508.00752 [math.LO] (Published 2015-08-04)
Coloring the rationals in reverse mathematics
Rothberger's property in finite powers
arXiv:2306.06471 [math.LO] (Published 2023-06-10)
Arrow's theorem, ultrafilters, and reverse mathematics