Beyond Hammersley’s Last-Passage Percolation: a discussion on possible local and global constraints
Annales de l’Institut Henri Poincaré D, Tome 8 (2021) no. 2, pp. 213-241.
Le texte intégral des articles récents est réservé aux abonnés de la revue. Consultez l'article sur le site de la revue.

Hammersley’s Last-Passage Percolation (LPP), also known as Ulam’s problem, is a well-studied model that can be described as follows: let m points be chosen uniformly and independently in [0,1] 2 , then what is the maximal number ℒ m of points that can be collected by an up-right path? We introduce here a generalization of this LPP, allowing for more general constraints than the up-right condition: the constraints may be either local or global. We give the correct order of ℒ m in a general manner, and we illustrate the interest and usefulness of this generalized LPP with examples and simulations.

Accepté le :
Publié le :
DOI : 10.4171/aihpd/102
Classification : 60-XX, 82-XX
Mots-clés : Last-passage percolation, polymer models, non-directed polymers 
@article{AIHPD_2021__8_2_213_0,
     author = {Berger, Quentin and Torri, Niccol\`o},
     title = {Beyond {Hammersley{\textquoteright}s} {Last-Passage} {Percolation:} a discussion on possible local and global constraints},
     journal = {Annales de l{\textquoteright}Institut Henri Poincar\'e D},
     pages = {213--241},
     volume = {8},
     number = {2},
     year = {2021},
     doi = {10.4171/aihpd/102},
     mrnumber = {4261671},
     zbl = {1469.60348},
     language = {en},
     url = {http://www.numdam.org/articles/10.4171/aihpd/102/}
}
TY  - JOUR
AU  - Berger, Quentin
AU  - Torri, Niccolò
TI  - Beyond Hammersley’s Last-Passage Percolation: a discussion on possible local and global constraints
JO  - Annales de l’Institut Henri Poincaré D
PY  - 2021
SP  - 213
EP  - 241
VL  - 8
IS  - 2
UR  - http://www.numdam.org/articles/10.4171/aihpd/102/
DO  - 10.4171/aihpd/102
LA  - en
ID  - AIHPD_2021__8_2_213_0
ER  - 
%0 Journal Article
%A Berger, Quentin
%A Torri, Niccolò
%T Beyond Hammersley’s Last-Passage Percolation: a discussion on possible local and global constraints
%J Annales de l’Institut Henri Poincaré D
%D 2021
%P 213-241
%V 8
%N 2
%U http://www.numdam.org/articles/10.4171/aihpd/102/
%R 10.4171/aihpd/102
%G en
%F AIHPD_2021__8_2_213_0
Berger, Quentin; Torri, Niccolò. Beyond Hammersley’s Last-Passage Percolation: a discussion on possible local and global constraints. Annales de l’Institut Henri Poincaré D, Tome 8 (2021) no. 2, pp. 213-241. doi : 10.4171/aihpd/102. http://www.numdam.org/articles/10.4171/aihpd/102/

Cité par Sources :