Busemann functions and equilibrium measures in last passage percolation models

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 mod...

Full description

Saved in:
Bibliographic Details
Published inProbability theory and related fields Vol. 154; no. 1-2; pp. 89 - 125
Main Authors Cator, Eric, Pimentel, Leandro P. R.
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer-Verlag 01.10.2012
Springer Nature B.V
Subjects
Online AccessGet full text

Cover

Loading…
More Information
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0178-8051
1432-2064
DOI:10.1007/s00440-011-0363-6