arXiv++ Combinatorics

Using path integral techniques, we compute exactly the distribution of the maximal height H_p 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\ge 1. For large p, we show that < H_p > \sim \sqrt{2p} (excursions) whereas < H_p > \sim \sqrt{p} (bridges). Our exact results prove that previous numerical experiments only measured the pre-asymptotic behaviors and not the correct asymptotic ones. In addition, our method establishes a physical connection between vicious walkers and random matrix theory.

We provide a variational derivation of the limit shape of minimal difference partitions and discuss the link with exclusion statistics. Also see arXiv:0707.2312 for a related paper.

We compute the limit shapes of the Young diagrams of the minimal difference $p$ partitions and provide a simple physical interpretation for the limit shapes. We also calculate the asymptotic distribution of the largest part of the Young diagram and show that the scaled distribution has a Gumbel form for all $p$. This Gumbel statistics for the largest part remains unchanged even for general partitions of the form $E=\sum_i n_i i^{1/ν}$ with $ν>0$ where $n_i$ is the number of times the part $i$ appears.

An exact expression for the distribution of the area swept out by a drifted Brownian motion till its first-passage time is derived. A study of the asymptotic behaviour confirms earlier conjectures and clarifies their range of validity. The analysis also leads to a simple closed-form solution for the moments of the Airy distribution.

We provide a combinatorial description of exclusion statistics in terms of minimal difference $p$ partitions. We compute the probability distribution of the number of parts in a random minimal $p$ partition. It is shown that the bosonic point $ p=0$ is a repulsive fixed point for which the limiting distribution has a Gumbel form. For all positive $p$ the distribution is shown to be Gaussian.