EUVIMEDEUVIMED entdecken
Crossref

Beyond Hammersley’s Last-Passage Percolation: a discussion on possible local and global constraints

Quentin Berger, Niccolò Torri

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →