{
  "id": "1310.5919",
  "version": "v2",
  "published": "2013-10-19T16:09:06.000Z",
  "updated": "2014-10-09T16:11:34.000Z",
  "title": "An Elementary Proof of the Hook Content Formula",
  "authors": [
    "Graham H. Hawkes"
  ],
  "comment": "12 pages",
  "categories": [
    "math.CO"
  ],
  "abstract": "In this paper we prove the Hook Content Formula (HCF) (and Hook Length Formula (HLF)) using induction. Instead of working with Young tableaux directly, we introduce a vector notation (sequences of these vectors represent (\"single-vote\") ballot sequences in the case of SYT, and \"multi-vote\" ballot sequences--where the voter may choose any number of candidates--in the case of SSYT) to aid in the inductive argument. Next, we establish an identity which allows us to prove a formula that counts multi-vote ballot sequences. We demonstrate that, in the non-degenerate case (when this formula counts SSYTs) it coincides with the HCF. To do the latter, we borrow parts of a technique outlined by Wilson and Van Lint in their proof of the HLF. We then establish an identity, which is really a special case of the equation mentioned above, and show that the HLF follows from it. (Wilson and Van Lint prove this identity directly, and use it to prove the HLF in a similar manner.) We then note the appearance of an expression resembling the Weyl dimension formula and conclude with a combinatorial result.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2013-10-19T16:09:06.000Z",
      "title": "An Elementary Proof of a Formula for SYT",
      "abstract": "The goal of this paper is to present a proof of a formula for the standard Young tableaux numbers that is brief, self-contained, and accessible to a wide audience. We begin by noting the one--one correspondence between the set of SYT of shape $(n_1,\\ldots,n_d)$ and the set of Catalan words using $(n_1,\\ldots,n_d)$ copies of the letters $\\nu_i$. Next, we establish a relevant algebraic result. Using this result, we then present the inductive proof.",
      "comment": "5 pages",
      "journal": null,
      "doi": null
    },
    {
      "version": "v2",
      "updated": "2014-10-09T16:11:34.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "elementary proof",
      "standard young tableaux numbers",
      "relevant algebraic result",
      "wide audience",
      "catalan words"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 12,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2013arXiv1310.5919H"
    }
  }
}