English
Related papers

Related papers: Time-time covariance for last passage percolation …

200 papers

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 consider first-passage percolation on the two-dimensional integer lattice Z^2 with passage times that are IID exponentials of mean one. It has been conjectured, based on numerical evidence, that the variance of the time T(0,n) to reach…

Probability · Mathematics 2007-05-23 Robin Pemantle , Yuval Peres

We elucidate the universal spatio-temporal scaling properties of the time-dependent correlation functions in a class of two-component one-dimensional (1D) driven diffusive system that consists of two coupled asymmetric exclusion process. By…

Statistical Mechanics · Physics 2024-06-17 Pritha Dolai , Aditi Simha , Abhik Basu

We consider the model of i.i.d. first passage percolation on $\mathbb{Z}^d$ : we associate with each edge $e$ of the graph a passage time $t(e)$ taking values in $[0,+\infty]$, such that $\mathbb{P}[t(e)<+\infty] >p_c(d)$. Equivalently, we…

Probability · Mathematics 2014-11-21 Raphaël Cerf , Marie Théret

In this paper, we study the rate of convergence in periodic homogenization of scalar ordinary differential equations. We provide a quantitative error estimate between the solutions of a first-order ordinary differential equation with…

Analysis of PDEs · Mathematics 2009-03-10 H. Ibrahim , R. Monneau

For a class of stationary regularly varying and weakly dependent time series, we prove the so-called complete convergence result for the corresponding space-time point processes. As an application of our main theorem, we give a simple proof…

Probability · Mathematics 2019-07-17 Bojan Basrak , Azra Tafro

Consider the restriction of the directed landscape $\mathcal L(x, s; y, t)$ to a set of the form $\{x_1, \dots, x_k\} \times \{s_0\} \times \mathbb R \times \{t_0\}$. We show that on any such set, the directed landscape is given by a last…

Probability · Mathematics 2021-10-29 Duncan Dauvergne

We consider a model of long-range first-passage percolation on the $d$ dimensional square lattice $Z^d$ in which any two distinct vertices $x, y \in Z^d$ are connected by an edge having exponentially distributed passage time with mean…

Probability · Mathematics 2015-03-04 Shirshendu Chatterjee , Partha S. Dey

In this paper we consider first passage percolation on the square lattice \(\mathbb{Z}^d\) with passage times that are independent and have bounded \(p^{th}\) moment for some \(p > 6(1+d),\) but not necessarily identically distributed. For…

Probability · Mathematics 2014-09-10 Ghurumuruhan Ganesan

We report on the first exact solution of the KPZ equation in one dimension, with an initial condition which physically corresponds to the motion of a macroscopically curved height profile. The solution provides a determinantal formula for…

Statistical Mechanics · Physics 2015-03-13 Tomohiro Sasamoto , Herbert Spohn

We study a general setting of neutral evolution in which the population is of finite, constant size and can have spatial structure. Mutation leads to different genetic types ("traits"), which can be discrete or continuous. Under minimal…

Populations and Evolution · Quantitative Biology 2018-11-02 Alex McAvoy , Ben Adlam , Benjamin Allen , Martin A. Nowak

We review recent progress on the study of the Kardar-Parisi-Zhang (KPZ) equation in a periodic setting, which describes the random growth of an interface in a cylindrical geometry. The main results include central limit theorems for the…

Probability · Mathematics 2025-01-22 Yu Gu , Tomasz Komorowski

We establish higher order convergence rates in periodic homogenization of fully nonlinear uniformly parabolic Cauchy problems accompanied with rapidly oscillating initial data. Such result is new even for linear problems. Here we construct…

Analysis of PDEs · Mathematics 2019-12-04 Sunghan Kim , Ki-Ahm Lee

The one-point distribution of the height for the continuum Kardar-Parisi-Zhang (KPZ) equation is determined numerically using the mapping to the directed polymer in a random potential at high temperature. Using an importance sampling…

Statistical Mechanics · Physics 2020-02-05 Alexander K. Hartmann , Alexandre Krajenbrink , Pierre Le Doussal

The presence of temporal correlations in random movement trajectories is a widespread phenomenon across biological, chemical and physical systems. The ubiquity of persistent and anti-persistent motion in many natural and synthetic systems…

Statistical Mechanics · Physics 2024-07-03 Daniel Marris , Luca Giuggioli

We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective function, where the function approximation improves as the…

Optimization and Control · Mathematics 2019-12-12 Jelena Diakonikolas , Lorenzo Orecchia

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

Estimating some mathematical expectations from partially observed data and in particular missing outcomes is a central problem encountered in numerous fields such as transfer learning, counterfactual analysis or causal inference. Matching…

Statistics Theory · Mathematics 2025-05-01 Simon Viel , Lionel Truquet , Ikko Yamane

On the $Z^2$ lattice, vertices are assigned random weights $W(i,j)$. The point-to-point last passage percolation (LPP) time $S_{M,N+1-M}$ between $(1,1)$ and $(M,N+1-M)$ is the maximum total weight among all upward/right-oriented paths…

Probability · Mathematics 2026-04-21 Isaac Meilijson

We consider first passage percolation on sparse random graphs with prescribed degree distributions and general independent and identically distributed edge weights assumed to have a density. Assuming that the degree distribution satisfies a…

Probability · Mathematics 2012-10-26 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra