Nonintersecting paths with a staircase initial condition

Jonathan Breuer, Maurice Duits

Research output: Contribution to journalArticlepeer-review


We consider an ensemble of N discrete nonintersecting paths starting from equidistant points and ending at consecutive integers. Our first result is an explicit formula for the correlation kernel that allows us to analyze the process as N → ∞. In that limit we obtain a new general class of kernels describing the local correlations close to the equidistant starting points. As the distance between the starting points goes to infinity, the correlation kernel converges to that of a single random walker. As the distance to the starting line increases, however, the local correlations converge to the sine kernel. Thus, this class interpolates between the sine kernel and an ensemble of independent particles. We also compute the scaled simultaneous limit, with both the distance between particles and the distance to the starting line going to infinity, and obtain a process with number variance saturation, previously studied by Johansson.

Original languageAmerican English
JournalElectronic Journal of Probability
StatePublished - 2012


  • Determinantal point processes
  • Random non-intersecting paths
  • Random tilings

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty


Dive into the research topics of 'Nonintersecting paths with a staircase initial condition'. Together they form a unique fingerprint.

Cite this