English
Related papers

Related papers: Entropy-controlled Last-Passage Percolation

200 papers

We propose a general formula for calculating the entanglement entropy in theories dual to higher derivative gravity where the Lagrangian is a contraction of Riemann tensors. Our formula consists of Wald's formula for the black hole entropy,…

High Energy Physics - Theory · Physics 2014-01-16 Xi Dong

The entropy conservative/stable algorithm of Friedrich~\etal (2018) for hyperbolic conservation laws on nonconforming p-refined/coarsened Cartesian grids, is extended to curvilinear grids for the compressible Euler equations. The primary…

We prove that two half-space models in the KPZ universality class, exponential last-passage percolation and a family of Poisson-avoiding metrics generalizing colored TASEP, converge to a common scaling limit. This scaling limit is the…

Probability · Mathematics 2026-05-11 Duncan Dauvergne , Lingfu Zhang

We consider the exactly solvable model of exponential directed last passage percolation on $\mathbb{Z}^2$ in the large deviation regime. Conditional on the upper tail large deviation event $\mathcal{U}_{\delta}:=\{T_{n}\geq (4+\delta)n\}$…

Probability · Mathematics 2019-02-26 Riddhipratim Basu , Shirshendu Ganguly

Last-mile logistics (LML) is characterized by high fragmentation, yet existing research treats this as an exogenous constraint rather than a quantifiable and optimizable system property. This paper introduces a framework for measuring LML…

Optimization and Control · Mathematics 2026-05-04 Berry Gerrits , Wouter van Heeswijk

Exceptional points (EPs) with their intriguing spectral topology have attracted considerable attention in a broad range of physical systems, with potential sensing applications driving much of the present research in this field. Here we…

Optics · Physics 2026-01-29 Jan Wingenbach , Stefan Schumacher , Xuekai Ma

We study directed last-passage percolation on the planar square lattice whose weights have general distributions, or equivalently, queues in series with general service distributions. Each row of the last passage model has its own randomly…

Probability · Mathematics 2011-08-30 Hao Lin

Explosive percolation (EP) has received significant research attention due to its rich and anomalous phenomena near criticality. In our recent study [Phys. Rev. Lett. 130, 147101 (2023)], we demonstrated that the correct critical behaviors…

Statistical Mechanics · Physics 2024-09-20 Ming Li , Junfeng Wang , Youjin Deng

We prove that the unique entropy solution to a scalar nonlinear conservation law with strictly monotone velocity and nonnegative initial condition can be rigorously obtained as the large particle limit of a microscopic follow-the-leader…

Analysis of PDEs · Mathematics 2015-06-19 Marco Di Francesco , Massimiliano D. Rosini

Many classical theorems in combinatorics establish the emergence of substructures within sufficiently large collections of objects. Well-known examples are Ramsey's theorem on monochromatic subgraphs and the Erd\H{o}s-Rado sunflower lemma.…

Computational Complexity · Computer Science 2022-09-13 Romain Bourneuf , Lukáš Folwarczný , Pavel Hubáček , Alon Rosen , Nikolaj Ignatieff Schwartzbach

There are various models of first passage percolation (FPP) in $\mathbb R^d$. We want to start a very general study of this topic. To this end we generalize the first passage percolation model on the lattice $\mathbb Z^d$ to $\mathbb R^d$…

Probability · Mathematics 2016-11-08 Sebastian Ziesche

We prove the upper-tail Large Deviation Principle (LDP) for the parabolic Airy process and characterize the limit shape of the directed landscape under the upper-tail conditioning. The LDP result answers Conjecture 10.1 in Das, Dauvergne,…

Probability · Mathematics 2024-05-28 Sayan Das , Li-Cheng Tsai

Lott-Sturm-Villani theory of curvature on geodesic spaces has been extended to discrete graph spaces by C. L{\'e}onard by replacing W2-Wasserstein geodesics by Schr{\"o}odinger bridges in the definition of entropic curvature [23, 25, 24].…

Probability · Mathematics 2022-10-06 Paul-Marie Samson

A range of first-passage percolation type models are believed to demonstrate the related properties of sublinear variance and superdiffusivity. We show that directed last-passage percolation with Gaussian vertex weights has a sublinear…

Probability · Mathematics 2010-09-14 B. T. Graham

Exceptional points (EPs) are non-Hermitian degeneracies where eigenvalues and eigenvectors coalesce, giving rise to unusual physical effects across scientific disciplines. The concept of EPs has recently been extended to nonlinear physical…

In this paper, we obtain optimal uniform lower tail estimates for the probability distribution of the properly scaled length of the longest up/right path of the last passage site percolation model considered by Johansson in [12]. The…

Probability · Mathematics 2007-05-23 Jinho Baik , Percy Deift , Ken McLaughlin , Peter Miller , Xin Zhou

In this paper we consider an equilibrium last-passage percolation model on an environment given by a compound two-dimensional Poisson process. We prove an $\LL^2$-formula relating the initial measure with the last-passage percolation time.…

Probability · Mathematics 2011-08-17 Eric Cator , Marcio Watanabe , Leandro P. R. Pimentel

We prove that the stationary measures for the free-energy increment process for the geometric last passage percolation (LPP) and log-gamma polymer model on a diagonal strip is given by a marginal of a two-layer Gibbs measure with a simple…

Probability · Mathematics 2024-06-18 Guillaume Barraquand , Ivan Corwin , Zongrui Yang

We consider a model of two (fully) compact polymer chains, coupled through an attractive interaction. These compact chains are represented by Hamiltonian paths (HP), and the coupling favors the existence of common bonds between the chains.…

Statistical Mechanics · Physics 2009-10-31 S. Franz , T. Garel , H. Orland

We develop deterministic particle schemes to solve non-local scalar conservation laws with congestion. We show that the discrete approximations converge to the unique entropy solution with an explicit rate of convergence under more general…

Analysis of PDEs · Mathematics 2021-08-12 Emanuela Radici , Federico Stra