Vicious walkers and Young tableaux. I: Without walls. (English) Zbl 0930.05098
Summary: We rederive previously known results for the number of star and watermelon configurations by showing that these follow immediately from standard results in the theory of Young tableaux and integer partitions. In this way we provide a proof of a result, previously only conjectured, for the total number of stars.
MSC:
05E10 | Combinatorial aspects of representation theory |
82B41 | Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics |
05A17 | Combinatorial aspects of partitions of integers |