Abstract
We derive exact and asymptotic results for the number of star and watermelon configurations of vicious walkers confined to lie between two impenetrable walls, as well as corresponding results for the analogous problem of ∞-friendly walkers. Our proofs make use of results from symmetric function theory and the theory of basic hypergeometric series.
Similar content being viewed by others
REFERENCES
A. J. Guttmann, A. L. Owczarek, and X. G. Viennot, Vicious walkers and Young tableaux I: without walls, J. Phys. A: Math. Gen. 31:8123–8135 (1998).
C. Krattenthaler, A. J. Guttmann, and X. G. Viennot, Vicious walkers, friendly walkers and Young tableaux: II With a wall, J. Phys. A: Math. Gen. 33:8835–8866 (2000).
A. J. Guttmann and M. Vöge, Lattice paths: vicious walkers and friendly walkers, J. Statist. Plann. Inference 101:107–131 (2002).
T. Tsuchiya and M. Katori, Chiral Potts models, friendly walkers and directed percolation problem, J. Phys. Soc. Japan 67:1655–1666 (1988).
M. E. Fisher, Walks, walls, wetting and melting, J. Stat. Phys. 34:667–729 (1984).
B. Dittrich and R. Loll, A Hexagon model for 3D Lorentzian quantum cosmology, Phys. Rev. D 66:084016(2002).
K. Johansson, Shape fluctuations and random matrices, Comm. Math. Phys. 209:437–476 (2000).
M. Prähofer and H. Spohn, Statistical self-similarity of one-dimensional growth processes, Physica A 279:342–360 (2000).
M. Prähofer and H. Spohn, Universal distributions for growth processes in 1+1 dimensions and random matrices, Phys. Rev. Lett. 84:4882–5 (2000).
J. Baik, Random vicious walks and random matrices, Comm. Pure Appl. Math. 53:1385–1410 (2000).
C. A. Tracy and H. Widom, Level-spacing distributions and the Airy kernel, Comm. Math. Phys. 159:151–174 (1994).
C. A. Tracy and H. Widom, On orthogonal and symplectic matrix ensembles, Comm. Math. Phys. 177:727–754 (1996).
M. Kardar, G. Parisi, and Y.-Z. Zhang, Dynamic scaling of growing interfaces, Phys. Rev. Lett. 56:889–892 (1986).
D. J. Grabiner, Random walk in an alcove of an affine Weyl group, and non-colliding random walks on an interval, J. Combin. Theory Ser. A 97:285–306 (2002).
C. Krattenthaler, Asymptotics for random walks in Weyl chambers, in preparation.
P. J. Forrester, Exact solution of the lock step model of vicious walkers, J. Phys. A.: Math. Gen. 23:1259–73 (1990).
B. Lindström, On the vector representations of induced matroids, Bull. London Math. Soc. 5:85–90 (1973).
I. M. Gessel and X. Viennot, Determinants, paths, and plane partitions, preprint, 1989; available at http://www.cs.brandeis.edu/~ira.
J. R. Stembridge, Nonintersecting paths, pfaffians and plane partitions, Adv. in Math. 83:96–131 (1990).
S. G. Mohanty, Lattice Path Counting and Applications (Academic Press, New York, 1979).
C. Jordan, Calculus of Finite Differences, 3rd Edn. (Chelsea Publ. Comp., New York, 1965).
W. Fulton and J. Harris, Representation Theory (Springer-Verlag, New York, 1991).
C. Krattenthaler, Identities for classical group characters of nearly rectangular shape, J. Algebra 209:1–64 (1998).
I. G. Macdonald, Symmetric Functions and Hall Polynomials, 2nd Edn. (Oxford University Press, New York/London, 1995).
M. Fulmek and C. Krattenthaler, Lattice path proofs for determinant formulas for symplectic and orthogonal characters, J. Combin. Theory Ser. A 77:3–50 (1998).
R. A. Proctor, Young tableaux, Gelfand patterns, and branching rules for classical groups, J. Algebra 164:299–360 (1994).
S. Sundaram, Tableaux in the representation theory of the classical Lie groups, in Invariant Theory and Tableaux, D. Stanton, ed., The IMA Volumes in Math. And Its Appl., Vol. 19 (Springer-Verlag, New York, Berlin, Heidelberg, 1989), pp. 191–225.
G. Gasper and M. Rahman, Basic Hypergeometric Series, Encyclopedia of Mathematics And Its Applications 35 (Cambridge University Press, Cambridge, 1990).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Krattenthaler, C., Guttmann, A.J. & Viennot, X.G. Vicious Walkers, Friendly Walkers, and Young Tableaux. III. Between Two Walls. Journal of Statistical Physics 110, 1069–1086 (2003). https://doi.org/10.1023/A:1022192709833
Issue Date:
DOI: https://doi.org/10.1023/A:1022192709833