English

Busemann functions and Equilibrium measures in last passage percolation models

Probability 2010-01-26 v3 Mathematical Physics math.MP

Abstract

The interplay between two-dimensional percolation growth models and one-dimensional particle processes has been a fruitful source of interesting mathematical phenomena. In this paper we develop a connection between the construction of Busemann functions in the Hammersley last-passage percolation model with i.i.d. random weights, and the existence, ergodicity and uniqueness of equilibrium (or time-invariant) measures for the related (multi-class) interacting fluid system. As we shall see, in the classical Hammersley model, where each point has weight one, this approach brings a new and rather geometrical solution of the longest increasing subsequence problem, as well as a central limit theorem for the Busemann function.

Keywords

Cite

@article{arxiv.0901.2450,
  title  = {Busemann functions and Equilibrium measures in last passage percolation models},
  author = {Eric Cator and Leandro P. R. Pimentel},
  journal= {arXiv preprint arXiv:0901.2450},
  year   = {2010}
}

Comments

23 pages 3rd. version: major revision, some new results

R2 v1 2026-06-21T12:01:39.579Z