Vicious Random Walkers and a Discretization of Gaussian Random Matrix Ensembles

Abstract

The vicious random walker problem on a one dimensional lattice is considered. Many walkers take simultaneous steps on the lattice and the configurations in which two of them arrive at the same site are prohibited. It is known that the probability distribution of N walkers after M steps can be written in a determinant form. Using an integration technique borrowed from the theory of random matrices, we show that arbitrary k-th order correlation functions of the walkers can be expressed as quaternion determinants whose elements are compactly expressed in terms of symmetric Hahn polynomials.

LaTeX, 15 pages, 1 figure, minor corrections made before publication in Nucl. Phys. B

Cited by in corpus (20)

• Large $n$ limit of Gaussian random matrices with external source, part II
• Fluctuations of a one-dimensional polynuclear growth model in a half space
• Scaling limit of vicious walks and two-matrix model
• Dynamical Correlations among Vicious Random Walkers
• Correlation Functions of XX0 Heisenberg Chain, q-Binomial Determinants, and Random Walks
• Correlation Kernels for Discrete Symplectic and Orthogonal Ensembles
• Dynamical Correlations for Vicious Random Walk with a Wall
• Watermelon configurations with wall interaction: exact and asymptotic results
• Pfaffian Expressions for Random Matrix Correlation Functions
• The correlation functions of the XX Heisenberg magnet and random walks of vicious walkers
• Noncolliding Brownian Motion with Drift and Time-Dependent Stieltjes-Wigert Determinantal Point Process
• Parametric Spectral Statistics in Unitary Random Matrix Ensembles: From Distribution Functions to Intra-Level Correlations
• The Ising Limit of the XXZ Heisenberg Magnet and Certain Thermal Correlation Functions
• Parametric Statistics of Individual Energy Levels in Random Hamiltonians
• The height and range of watermelons without wall
• Moments of vicious walkers and Möbius graph expansions
• Correlation Functions as Nests of Self-Avoiding Paths
• Correlation function of the Schur process with a fixed final partition
• Unitary matrix integrals, symmetric polynomials, and long-range random walks
• Determinantal Martingales and Correlations of Noncolliding Random Walks