Another probabilistic method in the theory of Young tableaux
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!\).
- On growing a random Young tableau
- A random q,t-hook walk and a sum of Pieri coefficients
- A q-analog of the hook walk algorithm for random Young tableaux
- A \(q\)-analog of the hook walk algorithm and random Young tableaux
- Transition probabilities for continual Young diagrams and the Markov moment problem
- The asymptotics of interlacing sequences and the growth of continual Young diagrams
- On a likely shape of the random Ferrers diagram
- A probabilistic method for the number of standard immaculate tableaux
- Difference operators for partitions under the Littlewood decomposition
- On the distribution of the number of Young tableaux for a uniformly random diagram
- Explicit formulas for hook walks on continual Young diagrams
- The expectation of the Vandermonde product squared for uniform random variables
- Lumpings of algebraic Markov chains arise from subquotients
- Jeu de taquin dynamics on infinite Young tableaux and second class particles
- The weighted hook-length formula. II: Complementary formulas
- qRSt: a probabilistic Robinson-Schensted correspondence for Macdonald polynomials
- Quantum cohomology of Hilb\(_n(\mathbb C^2)\) and the weighted hook walk on Young diagrams
- scientific article; zbMATH DE number 6806844 (Why is no real title available?)
- Periodic P\'olya urns and an application to Young tableaux
- The weighted hook length formula
- Random Young tableaux and combinatorial identities
- A Fredholm determinant identity and the convergence of moments for random Young tableaux
- Rectangular Young tableaux with local decreases and the density method for uniform random generation
- Periodic Pólya urns, the density method and asymptotics of Young tableaux
- Markov processes on partitions
This page was built for publication: Another probabilistic method in the theory of Young tableaux
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2266014)
