Entropy-controlled Last-Passage Percolation
Quentin Berger, Niccolo Torri

TL;DR
This paper introduces Entropy-controlled Last Passage Percolation (E-LPP), a generalization of Hammersley's LPP with a global entropy constraint, providing key estimates and applications to heavy-tailed polymer models.
Contribution
It develops the E-LPP model with entropy constraints, proves estimates in continuous and discrete settings, and applies these results to analyze heavy-tailed polymer environments.
Findings
E-LPP estimates in continuous and discrete cases
Finiteness of the limiting variational problem
Convergence of discrete to continuous variational problems
Abstract
In the present article we consider a natural generalization of Hammersley's Last Passage Percolation (LPP) called Entropy-controlled Last Passage Percolation (E-LPP), where points can be collected by paths with a global (entropy) constraint which takes in account the whole structure of the path, instead of a local (-Lipschitz) constraint as in Hammersley's LPP. The E-LPP turns out to be a key ingredient in the context of the directed polymer model when the environment is heavy-tailed, which we consider in the related paper [Berger and Torri, 2018]. We prove several estimates on the E-LPP in continuous and in discrete settings, which are of interest on their own. We give applications in the context of polymers in heavy-tail environment which are essentials tools in [Berger and Torri, 2018]: we show that the limiting variational problem conjectured by [Dey and Zygouras, 2016]…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
