English
Related papers

Related papers: Temporal Correlation in Last Passage Percolation w…

200 papers

We consider first-passage percolation on the edges of $\mathbb{Z}^2 \times \{1, \cdots, k\},$ namely the slab $\mathbb{S}_k$ of width $k$. Each edge is assigned independently a passage time of either 0 (with probability $p_c(\mathbb{S}_k)$)…

Probability · Mathematics 2018-11-28 Serena Sian Yuan

In Brownian last-passage percolation (BLPP), the Busemann functions $\mathcal B^{\theta}(\mathbf x,\mathbf y)$ are indexed by two points $\mathbf x,\mathbf y \in \mathbb Z \times \mathbb R$, and a direction parameter $\theta > 0$. We derive…

Probability · Mathematics 2023-08-02 Timo Seppäläinen , Evan Sorensen

We consider first-passage percolation on the class of "high-dimensional" graphs that can be written as an iterated Cartesian product $G\square G \square \dots \square G$ of some base graph $G$ as the number of factors tends to infinity. We…

Probability · Mathematics 2017-04-19 Anders Martinsson

The interplay between two-dimensional percolation growth models and one-dimensional particle processes has been a fruitful source of interesting mathematical phenomena. In this paper we develop a connection between the construction of…

Probability · Mathematics 2010-01-26 Eric Cator , Leandro P. R. Pimentel

We consider a continuum percolation model on $\R^d$, $d\geq 1$.For $t,\lambda\in (0,\infty)$ and $d\in\{1,2,3\}$, the occupied set is given by the union of independent Brownian paths running up to time $t$ whoseinitial points form a Poisson…

Probability · Mathematics 2015-12-31 Dirk Erhard , Julián Martínez , Julien Poisat

Working in the setting of i.i.d. last-passage percolation on $\mathbb{R}^D$ with no assumptions on the underlying edge\hyp{}weight distribution, we arrive at the notion of grid entropy - a Subadditive Ergodic Theorem limit of the entropies…

Probability · Mathematics 2023-12-14 Alexandru Gatea

Let $\{X_{v}:v\in\mathbb{Z}^d\}$ be i.i.d. random variables. Let $S(\pi)=\sum_{v\in\pi}X_v$ be the weight of a self-avoiding lattice path $\pi$. Let \[M_n=\max\{S(\pi):\pi\text{ has length }n\text{ and starts from the origin}\}.\] We are…

Probability · Mathematics 2024-01-30 Yinshan Chang , Anqi Zheng

The inverse first-passage time problem determines a boundary such that the first-passage time of a Wiener process to this boundary has a given distribution. An approximation which is based on the starting value of the boundary to a smooth…

Probability · Mathematics 2023-09-06 Yoann Potiron

First passage percolation on $\mathbb{Z}^2$ is a model for describing the spread of an infection on the sites of the square lattice. The infection is spread via nearest neighbor sites and the time dynamic is specified by random passage…

Probability · Mathematics 2014-12-19 Sven Erick Alm , Maria Deijfen

We provide an analytic solution to the first-passage time (FPT) problem of a piecewise-smooth stochastic model, namely Brownian motion with dry friction, using two different but closely related approaches which are based on eigenfunction…

Statistical Mechanics · Physics 2014-03-19 Yaming Chen , Wolfram Just

Let t be the first-passage time of a continuous barrier by a c{\`a}dl{\`a}g adapted process. We show that t admits a canonical fourfold pathwise decomposition into continuous contact, contact from the left followed by an upward jump, exact…

Probability · Mathematics 2026-04-06 Tristan Guillaume

We consider the model of i.i.d. first passage percolation on Z^d, where we associate with the edges of the graph a family of i.i.d. random variables with common distribution G on [0, +$\infty$] (including +$\infty$). Whereas the time…

Probability · Mathematics 2018-09-25 Raphaël Rossignol , Marie Théret

The Directed Landscape, a random directed metric on the plane (where the first and the second coordinates are termed spatial and temporal respectively), was constructed in the breakthrough work of Dauvergne, Ortmann, and Vir\'ag, and has…

Probability · Mathematics 2022-06-16 Shirshendu Ganguly , Lingfu Zhang

We consider directed first-passage and last-passage percolation on the nonnegative lattice Z_+^d, d\geq2, with i.i.d. weights at the vertices. Under certain moment conditions on the common distribution of the weights, the limits…

Probability · Mathematics 2007-05-23 James B. Martin

Consider the first passage percolation model on ${\bf Z}^d$ for $d\geq 2$. In this model we assign independently to each edge the value zero with probability $p$ and the value one with probability $1-p$. We denote by $T({\bf 0}, v)$ the…

Probability · Mathematics 2016-09-07 Yu Zhang

We consider a system of N particles with a stochastic dynamics introduced by Brunet and Derrida. The particles can be interpreted as last passage times in directed percolation on {1,...,N} of mean-field type. The particles remain grouped…

Probability · Mathematics 2015-06-04 Francis Comets , Jeremy Quastel , Alejandro F. Ramirez

We consider first-passage percolation on $\mathbb{Z}^2$ with i.i.d. weights, whose distribution function satisfies $F(0) = p_c = 1/2$. This is sometimes known as the "critical case" because large clusters of zero-weight edges force passage…

Probability · Mathematics 2015-08-18 Michael Damron , Wai-Kit Lam , Xuan Wang

We consider last passage percolation on $\mathbb Z^2$ with general weight distributions, which is expected to be a member of the Kardar-Parisi-Zhang (KPZ) universality class. In this model, an oriented path between given endpoints which…

Probability · Mathematics 2024-01-23 Shirshendu Ganguly , Milind Hegde

We consider one-dimensional diffusions, with polynomial drift and diffusion coefficients, so that in particular the motion can be space-inhomogeneous, interacting via one-sided reflections. The prototypical example is the well-known model…

Probability · Mathematics 2023-07-05 Theodoros Assiotis

We investigate the \emph{last passage percolation} problem on transitive tournaments, in the case when the edge weights are independent Bernoulli random variables. Given a transitive tournament on $n$ nodes with random weights on its edges,…

Combinatorics · Mathematics 2020-05-21 Kunal Dutta
‹ Prev 1 4 5 6 7 8 10 Next ›