Vicious walkers and Young tableaux I: without walls

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.

[1]  Eric M. Rains,et al.  Increasing Subsequences and the Classical Groups , 1998, Electron. J. Comb..

[2]  F. Y. Wu Exactly Soluble Model of the Ferroelectric Phase Transition in Two Dimensions , 1967 .

[3]  B. Sutherland Correlation functions for two-dimensional ferroelectrics , 1968 .

[4]  K. Johansson Shape Fluctuations and Random Matrices , 1999, math/9903134.

[5]  M. .. Moore Exactly Solved Models in Statistical Mechanics , 1983 .

[6]  B. Sutherland Exact Solution of a Two-Dimensional Model for Hydrogen-Bonded Crystals , 1967 .

[7]  Exact Isotherm for the F Model in Direct and Staggered Electric Fields , 1970 .

[8]  E. Lieb Exact Solution of the F Model of An Antiferroelectric , 1967 .

[9]  Basil Gordon,et al.  A proof of the Bender-Knuth conjecture. , 1983 .

[10]  H. S. Green,et al.  Order-disorder phenomena , 1964 .

[11]  E. Lieb Exact Solution of the Two-Dimensional Slater KDP Model of a Ferroelectric , 1967 .

[12]  John C. Slater,et al.  Theory of the Transition in KH2PO4 , 1941 .

[13]  D. Arrowsmith,et al.  Vicious walkers, flows and directed percolation , 1991 .

[14]  K. Johansson Discrete orthogonal polynomial ensembles and the Plancherel measure. , 1999, math/9906120.

[15]  Elliott H. Lieb,et al.  Residual Entropy of Square Ice , 1967 .

[16]  F. Y. Wu,et al.  General Lattice Model of Phase Transitions , 1970 .

[17]  Ira M. Gessel,et al.  Determinants, Paths, and Plane Partitions , 1989 .

[18]  Interacting domain walls and the five-vertex model. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[19]  Essam,et al.  Vicious walkers and directed polymer networks in general dimensions. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[20]  F. Y. Wu,et al.  Ising Model with Second-Neighbor Interaction. I. Some Exact Results and an Approximate Solution , 1969 .

[21]  Elliott H. Lieb,et al.  Two-Dimensional Ising Model as a Soluble Problem of Many Fermions , 1964 .

[22]  J. Essam,et al.  New Results for Directed Vesicles and Chains near an Attractive Wall , 1998 .

[23]  T. Liggett Interacting Particle Systems , 1985 .

[24]  E. Lieb Exact Solution of the Problem of the Entropy of Two-Dimensional Ice , 1967 .

[25]  R. Baxter,et al.  Surface free energy of the critical six-vertex model with free boundaries , 1989 .

[26]  Christian Krattenthaler,et al.  Generating functions for plane partitions of a given shape , 1990 .

[27]  I. Gessel,et al.  Binomial Determinants, Paths, and Hook Length Formulae , 1985 .

[28]  P. Forrester Exact results for vicious walker models of domain walls , 1991 .

[29]  R. Stanley Theory and Application of Plane Partitions. Part 2 , 1971 .

[30]  B. Lindström On the Vector Representations of Induced Matroids , 1973 .

[31]  H. S. Green,et al.  New Solution of the Ising Problem for a Rectangular Lattice , 1960 .

[32]  G. Olshanski,et al.  Asymptotics of Plancherel measures for symmetric groups , 1999, math/9905032.

[33]  P. Forrester The spectrum edge of random matrix ensembles , 1993 .

[34]  P. W. Kasteleyn The statistics of dimers on a lattice: I. The number of dimer arrangements on a quadratic lattice , 1961 .

[35]  A. Talapov,et al.  Ground State, Spectrum, and Phase Diagram of Two-Dimensional Incommensurate Crystals , 1979 .

[36]  P. Forrester Exact solution of the lock step model of vicious walkers , 1990 .

[37]  Peter J. Forrester Probability of survival for vicious walkers near a cliff , 1989 .

[38]  K. Johansson THE LONGEST INCREASING SUBSEQUENCE IN A RANDOM PERMUTATION AND A UNITARY RANDOM MATRIX MODEL , 1998 .

[39]  Joós,et al.  Distribution of terrace widths on a vicinal surface within the one-dimensional free-fermion model. , 1991, Physical review. B, Condensed matter.

[40]  P. W. Kasteleyn Dimer Statistics and Phase Transitions , 1963 .

[41]  M. Fisher On the Dimer Solution of Planar Ising Models , 1966 .

[42]  J. Essam,et al.  Exact solution of N directed non-intersecting walks interacting with one or two boundaries , 1999 .

[43]  Percy Alexander MacMahon,et al.  Memoir on the theory of the partitions of numbers , 1912 .

[44]  F. Y. Wu Remarks on the Modified Potassium Dihydrogen Phosphate Model of a Ferroelectric , 1968 .

[45]  R. Brak Osculating Lattice Paths and Alternating Sign Matrices , 1997 .

[46]  J. Baik,et al.  On the distribution of the length of the longest increasing subsequence of random permutations , 1998, math/9810105.

[47]  David P. Landau,et al.  Phase transitions and critical phenomena , 1989, Computing in Science & Engineering.

[48]  Michael E. Fisher,et al.  Walks, walls, wetting, and melting , 1984 .

[49]  M. Fisher Statistical Mechanics of Dimers on a Plane Lattice , 1961 .

[50]  John R. Stembridge,et al.  Nonintersecting Paths, Pfaffians, and Plane Partitions , 1990 .