Exact Distribution of the Maximal Height of p Vicious Walkers

Using path-integral techniques, we compute exactly the distribution of the maximal height Hp of p nonintersecting Brownian walkers over a unit time interval in one dimension, both for excursions p watermelons with a wall, and bridges p watermelons without a wall, for all integer p>or=1. For large p, we show that approximately square root 2p (excursions) whereas approximately square root p (bridges). Our exact results prove that previous numerical experiments only measured the preasymptotic behaviors and not the correct asymptotic ones. In addition, our method establishes a physical connection between vicious walkers and random matrix theory.