English
Related papers

Related papers: Limit shape formulas for a generalized Sepp\"al\"a…

200 papers

We explore first-passage phenomenology for biased active processes with a renewal-type structure, focusing in particular on paradigmatic run-and-tumble models in both discrete and continuous state spaces. In general, we show there is no…

Statistical Mechanics · Physics 2025-12-09 Yonathan Sarmiento , Benjamin Walter , Debraj Das , Samvit Mahapatra , Édgar Roldán , Rosemary J. Harris

Let ${\varPi}_n$ be the set of convex polygonal lines $\varGamma$ with vertices on $\mathbb {Z}_+^2$ and fixed endpoints $0=(0,0)$ and $n=(n_1,n_2)$. We are concerned with the limit shape, as $n\to\infty$, of "typical" $\varGamma\in…

Probability · Mathematics 2012-01-23 Leonid V. Bogachev , Sakhavat M. Zarbaliev

Consider first passage percolation on $\mathbb{Z}^d$ with passage times given by i.i.d. random variables with common distribution $F$. Let $t_\pi(u,v)$ be the time from $u$ to $v$ for a path $\pi$ and $t(u,v)$ the minimal time among all…

Probability · Mathematics 2013-12-30 Enrique D. Andjel , Maria Eulalia Vares

The Euclidean first-passage percolation model of Howard and Newman is a rotationally invariant percolation model built on a Poisson point process. It is known that the passage time between 0 and $ne_1$ obeys a diffusive upper bound:…

Probability · Mathematics 2020-09-14 Megan Bernstein , Michael Damron , Torin Greenwood

We study Bernoulli first-passage percolation (FPP) on the triangular lattice $\mathbb{T}$ in which sites have 0 and 1 passage times with probability $p$ and $1-p$, respectively. Denote by $\mathcal {C}_{\infty}$ the infinite cluster with…

Probability · Mathematics 2018-12-20 Chang-Long Yao

This paper considers the class of L\'evy processes that can be written as a Brownian motion time changed by an independent L\'evy subordinator. Examples in this class include the variance gamma model, the normal inverse Gaussian model, and…

Probability · Mathematics 2008-06-02 T. R. Hurd , A. Kuznetsov

Let $\{\eta(v): v\in V_N\}$ be a discrete Gaussian free field in a two-dimensional box $V_N$ of side length $N$ with Dirichlet boundary conditions. We study the Liouville first passage percolation, i.e., the shortest path metric where each…

Probability · Mathematics 2019-03-19 Jian Ding , Fuxi Zhang

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

Hammersley's Last-Passage Percolation (LPP), also known as Ulam's problem, is a well-studied model that can be described as follows: consider $m$ points chosen uniformly and independently in $[0,1]^2$, then what is the maximal number…

Probability · Mathematics 2018-06-01 Quentin Berger , Niccolo Torri

We investigate first-passage percolation on the lattice $\Z^d$ for dimensions $d \geq 2$. Each edge $e$ of the graph is assigned an independent copy of a non-negative random variable $\tau$. We only assume $\P[\tau=0]0$ is explicit) for the…

Probability · Mathematics 2024-07-26 Olivier Durieu , Jean-Baptiste Gouéré , Antonin Jacquet

Let $\{\eta_i\}_{i\ge 1}$ be a sequence of dependent Bernoulli random variables. While the Poisson approximation for the distribution of $\sum_{i=1}^n\eta_i$ has been extensively studied in the literature, this paper establishes new…

Probability · Mathematics 2025-10-03 Hua-Ming Wang , Shuxiong Zhang

Let $E$ be the set of edges of the $d$-dimensional cubic lattice $\mathbb{Z}^d$, with $d\geq2$, and let $t(e),e\in E$, be nonnegative values. The passage time from a vertex $v$ to a vertex $w$ is defined as $\inf_{\pi:v\rightarrow…

Probability · Mathematics 2012-04-11 Jacob van den Berg , Demeter Kiss

We consider a last-passage directed percolation model in $Z_+^2$, with i.i.d. weights whose common distribution has a finite $(2+p)$th moment. We study the fluctuations of the passage time from the origin to the point $\big(n,n^{\lfloor a…

Probability · Mathematics 2007-05-23 Thierry Bodineau , James B. Martin

These notes are devoted to a summary on the mean-field limit of large ensembles of interacting particles with applications in swarming models. We first make a summary of the kinetic models derived as continuum versions of second order…

Analysis of PDEs · Mathematics 2015-06-15 J. A. Carrillo , Y. -P. Choi , M. Hauray

It is an open problem to show that in two-dimensional first-passage percolation, the sequence of finite geodesics from any point to $(n,0)$ has a limit in $n$. In this paper, we consider this question for first-passage percolation on a wide…

Probability · Mathematics 2015-01-26 Antonio Auffinger , Michael Damron , Jack Hanson

In this paper we introduce a general framework for the study of limits of relational structures in general and graphs in particular, which is based on a combination of model theory and (functional) analysis. We show how the various…

Combinatorics · Mathematics 2021-04-23 Jaroslav Nesetril , Patrice Ossona De Mendez

We show that classical integrable models of last passage percolation and the related nonintersecting random walks converge uniformly on compact sets to the Airy line ensemble. Our core approach is to show convergence of nonintersecting…

Probability · Mathematics 2024-04-24 Duncan Dauvergne , Mihai Nica , Bálint Virág

Tree models for rigidity percolation are introduced and solved. A probability vector describes the propagation of rigidity outward from a rigid border. All components of this ``vector order parameter'' are singular at the same rigidity…

Statistical Mechanics · Physics 2009-10-30 Cristian F. Moukarzel , Phillip M. Duxbury , Paul L. Leath

We study the problem of coexistence in a two-type competition model governed by first-passage percolation on $\Zd$ or on the infinite cluster in Bernoulli percolation. Actually, we prove for a large class of ergodic stationary passage times…

Probability · Mathematics 2007-05-23 Olivier Garet , Regine Marchand

We establish asymptotic diffusion limits of the non-classical transport equation derived in [E. W. Larsen, A generalized Boltzmann equation for non-classical particle transport, Joint international topical meeting on mathematics &…

Analysis of PDEs · Mathematics 2016-07-15 Martin Frank , Weiran Sun
‹ Prev 1 8 9 10 Next ›