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
Hammersley’s Last-Passage Percolation (LPP), also known as Ulam’s problem, is a well-studied model that can be described as follows: let points be chosen uniformly and independently in [0,1], then what is the maximal number 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 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
Publié le :
DOI : 10.4171/aihpd/102
Classification :
60-XX, 82-XX
Keywords: Last-passage percolation, polymer models, non-directed polymers
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},
year = {2021},
volume = {8},
number = {2},
doi = {10.4171/aihpd/102},
mrnumber = {4261671},
zbl = {1469.60348},
language = {en},
url = {https://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 - https://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 https://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
Cité par Sources :





