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

From MaRDI portal
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