{
  "id": "1111.1367",
  "version": "v1",
  "published": "2011-11-06T02:36:07.000Z",
  "updated": "2011-11-06T02:36:07.000Z",
  "title": "On the indecomposability of $ω^n$",
  "authors": [
    "Jared R. Corduan",
    "François G. Dorais"
  ],
  "journal": "Notre Dame J. Formal Logic 53 (2012), 373-395. http://projecteuclid.org/euclid.ndjfl/1348524117",
  "doi": "10.1215/00294527-1716784",
  "categories": [
    "math.LO"
  ],
  "abstract": "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2011-11-06T02:36:07.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "indecomposability",
      "pigeonhole principle",
      "reverse mathematics",
      "finite powers",
      "natural formulations"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1111.1367C"
    }
  }
}