Beyond Hammersley’s Last-Passage Percolation: a discussion on possible local and global constraints
Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions · 2021
DOI: 10.4171/aihpd/102 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions, 2021. Verfasst von Quentin Berger und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref).
Abstract (Originalsprache)
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 \mathcal L_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 \mathcal L_m in a general manner, and we illustrate the interest and usefulness of this generalized LPP with examples and simulations.
Zitieren
APA
Berger, Q., & Torri, N. (2021). Beyond Hammersley’s Last-Passage Percolation: a discussion on possible local and global constraints. Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions. https://doi.org/10.4171/aihpd/102
Vancouver
Berger Q, Torri N. Beyond Hammersley’s Last-Passage Percolation: a discussion on possible local and global constraints. Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions. 2021. doi:10.4171/aihpd/102
BibTeX
@article{Berger2021,
author = {Berger, Quentin and Torri, Niccolò},
title = {Beyond Hammersley’s Last-Passage Percolation: a discussion on possible local and global constraints},
journal = {Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions},
year = {2021},
doi = {10.4171/aihpd/102}
}
EUVIMED