Beyond Hammersley's last-passage percolation: a discussion on possible local and global constraints (Q2031488)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Beyond Hammersley's last-passage percolation: a discussion on possible local and global constraints |
scientific article |
Statements
Beyond Hammersley's last-passage percolation: a discussion on possible local and global constraints (English)
0 references
9 June 2021
0 references
Summary: 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 \textit{local} or \textit{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.
0 references
last-passage percolation
0 references
polymer models
0 references
non-directed polymers
0 references
0 references
0 references