Another probabilistic method in the theory of Young tableaux (Q2266014)

From MaRDI portal
Revision as of 16:13, 14 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Another probabilistic method in the theory of Young tableaux
scientific article

    Statements

    Another probabilistic method in the theory of Young tableaux (English)
    0 references
    0 references
    0 references
    0 references
    1984
    0 references
    If f(\(\lambda)\) denotes the number of Young tableaux of shape \(\lambda\) and size n, then \(f(\lambda)=n!/\pi h_{ab}\) is the well-known ''hook formula''. A probabilistic proof of this formula based on a simple random walk, now called a hook walk, on a board of shape \(\lambda\) is given by \textit{C. Greene}, \textit{A. Nijenhuis} and \textit{H. Wilf} [Advances Math. 31, 104-109 (1979; Zbl 0398.05008)]. In this paper it is shown that a slight change in the hook walk leads to proving the Young-Frobenius formula \(\sum_{| \lambda | =n}f(\lambda)^ 2=n!\).
    0 references
    Young tableaux
    0 references
    hook formula
    0 references
    hook walk
    0 references

    Identifiers