arXiv Analytics

Sign in

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
Related articles: Most relevant | Search more
arXiv:1508.00752 [math.LO] (Published 2015-08-04)
Coloring the rationals in reverse mathematics
arXiv:0705.0504 [math.LO] (Published 2007-05-03, updated 2007-10-23)
Rothberger's property in finite powers
arXiv:2306.06471 [math.LO] (Published 2023-06-10)
Arrow's theorem, ultrafilters, and reverse mathematics