Random Young Tableaux and Combinatorial Identities
Combinatorics
2008-03-02 v1
Abstract
We derive new combinatorial identities which may be viewed as multivariate analogs of summation formulas for hypergeometric series. As in the previous paper [Re], we start with probability distributions on the space of the infinite Young tableaux. Then we calculate the probability that the entry of a random tableau at a given box equals n=1,2,.... Summing these probabilities over n and equating the result to 1 we get a nontrivial identity. Our choice for the initial distributions is motivated by the recent work on harmonic analysis on the infinite symmetric group and related topics.
Cite
@article{arxiv.math/0106074,
title = {Random Young Tableaux and Combinatorial Identities},
author = {Grigori Olshanski and Amitai Regev},
journal= {arXiv preprint arXiv:math/0106074},
year = {2008}
}
Comments
30 pages, 2 figures