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

Voir la notice de l'article provenant de la source Numdam

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
Keywords: 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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/articles/10.4171/aihpd/102/

Cité par Sources :