English
Related papers

Related papers: Last passage isometries for the directed landscape

200 papers

We consider large-scale point fields which naturally appear in the context of the Kardar-Parisi-Zhang (KPZ) phenomenon. Such point fields are geometrical objects formed by points of mass concentration, and by shocks separating the sources…

Probability · Mathematics 2022-07-13 Konstantin Khanin , Liying Li , Zhanghan Yin

In proper, geodesic Gromov hyperbolic spaces, we investigate discrete-time gradient flows via the proximal point algorithm for unbounded Lipschitz convex functions. Assuming that the target convex function has negative asymptotic slope…

Optimization and Control · Mathematics 2025-10-24 Shin-ichi Ohta

We propose a novel multiple-scale spatial marching method for flows with slow streamwise variation. The key idea is to couple the boundary region equations, which govern large-scale flow evolution, with local exact coherent structures that…

Fluid Dynamics · Physics 2026-01-14 Runjie Song , Kengo Deguchi

Comparability graphs are the undirected graphs whose edges can be directed so that the resulting directed graph is transitive. They are related to posets and have applications in scheduling theory. This paper considers the problem of…

Data Structures and Algorithms · Computer Science 2015-03-11 Marc Tedder

We prove that for a standard Brownian motion, there exists a first-passage-time density function through a locally H\"older continuous curve with exponent greater than 1/2. By using a property of local time of a standard Brownian motion and…

Analysis of PDEs · Mathematics 2018-08-08 Jimyeong Lee

We prove Airy process variational formulas for the one-point probability distribution of (discrete time parallel update) TASEP with general initial data, as well as last passage percolation from a general lattice path to a point. We also…

Probability · Mathematics 2015-08-13 Ivan Corwin , Zhipeng Liu , Dong Wang

We study directed sets definable in o-minimal structures, showing that in expansions of ordered fields these admit cofinal definable curves, as well as a suitable analogue in expansions of ordered groups, and furthermore that no analogue…

Logic · Mathematics 2021-09-17 Pablo Andujar Guerrero , Margaret E. M. Thomas , Erik Walsberg

We study the last passage time in geometric last passage percolation (LPP). As the system size increases, we derive precise large deviation probabilities -- up to and including the constant terms -- for both the lower and upper tails. A key…

Probability · Mathematics 2025-10-21 Sung-Soo Byun , Christophe Charlier , Philippe Moreillon , Nick Simm

We consider a reflected backward stochastic differential equations with default time and an optional barrier in a filtration generated by a one-dimensional Brownian motion and a defaultable process. We suppose that the barrier have…

Probability · Mathematics 2026-05-07 Badr Elmansouri , Mohamed El Otmani

We establish a symmetry in a variety of integrable stochastic systems: Certain multi-point distributions of natural observables are unchanged under a shift of a subset of observation points. The property holds for stochastic vertex models,…

Probability · Mathematics 2022-02-02 Alexei Borodin , Vadim Gorin , Michael Wheeler

We study wave maps with values in S^d, defined on the future light cone {|x| <= t}, with prescribed data at the boundary {|x| = t}. Based on the work of Keel and Tao, we prove that the problem is well-posed for locally absolutely continuous…

Analysis of PDEs · Mathematics 2022-06-29 Zdzisław Brzeźniak , Jacek Jendrej

Signature tensors of paths are a versatile tool for data analysis and machine learning. Recently, they have been applied to persistent homology, by embedding barcodes into spaces of paths. Among the different path embeddings, the…

Algebraic Topology · Mathematics 2025-06-23 Vincenzo Galgano , Heather A. Harrington , Daniel Tolosa

We explore the connection between tasep-like interacting particle systems and last passage percolation type polymer models, focusing on three models: Geometric, Exponential and Brownian last passage percolation and their associated tasep…

Probability · Mathematics 2025-12-17 Mustazee Rahman

We show that the increments of the KPZ fixed point started from arbitrary initial data are \emph{mutually} absolutely continuous with respect to Brownian motion with diffusion parameter $2$ on compacts, extending the one-sided Brownian…

Probability · Mathematics 2026-04-07 Pantelis Tassopoulos , Sourav Sarkar

We establish fundamental properties of infinite geodesics and competition interfaces in the directed landscape. We construct infinite geodesics in the directed landscape, establish their uniqueness and coalescence, and define Busemann…

Probability · Mathematics 2025-07-08 Mustazee Rahman , Balint Virag

The notions of bounded expansion and nowhere denseness have been applied very successfully in algorithmic graph theory. We study the corresponding notions of directed bounded expansion and nowhere crownfulness on directed graphs. We show…

Discrete Mathematics · Computer Science 2017-07-10 Stephan Kreutzer , Patrice Ossona de Mendez , Roman Rabinovich , Sebastian Siebertz

A directed network connecting a set A to a set B is a digraph containing an a-b path for each a in A and b in B. Vertices in the directed network not in A or B are called Steiner points. We show that in a finitely compact metric space in…

Metric Geometry · Mathematics 2008-10-10 Konrad J Swanepoel

Directed graphs can be partitioned in so-called passages. A passage P is a set of edges such that any two edges sharing the same initial vertex or sharing the same terminal vertex are both inside $P$ or are both outside of P. Passages were…

Discrete Mathematics · Computer Science 2013-04-04 Wil van der Aalst

We discuss the order of the variance on a lattice analogue of the Hammersley process with boundaries, for which the environment on each site has independent, Bernoulli distributed values. The last passage time is the maximum number of…

Probability · Mathematics 2017-12-19 Federico Ciech , Nicos Georgiou

We propose a method to exactly generate Brownian paths $x_c(t)$ that are constrained to return to the origin at some future time $t_f$, with a given fixed area $A_f = \int_0^{t_f}dt\, x_c(t)$ under their trajectory. We derive an exact…

Statistical Mechanics · Physics 2022-01-06 Benjamin De Bruyne , Satya N. Majumdar , Henri Orland , Gregory Schehr