English
Related papers

Related papers: Geodesic Forests in the Last-Passage Percolation

200 papers

The aim of this paper is to study the law of the last passage time of a linear diffusion to a curved boundary. We start by giving a general expression for the density of such a random variable under some regularity assumptions. Following…

Probability · Mathematics 2012-04-26 Christophe Profeta

First-passage percolation is the study of the metric space $(\mathbb{Z}^d,T)$, where $T$ is a random metric defined as the weighted graph metric using random edge-weights $(t_e)_{e\in \mathcal{E}^d}$ assigned to the nearest-neighbor edges…

Probability · Mathematics 2016-10-11 Michael Damron , Pengfei Tang

A law of the iterated logarithm is established for the last passage times of directed percolation on rectangles in the plane over exponential or geometric independent random variables, rescaled to converge to the Tracy-Widom distribution.…

Probability · Mathematics 2016-10-07 Michel Ledoux

One class of random walks with infinite memory, so called elephant random walks, are simple models describing anomalous diffusion. We present a surprising connection between these models and bond percolation on random recursive trees. We…

Statistical Mechanics · Physics 2016-03-23 Rüdiger Kürsten

We study a random perturbation of the Euclidean plane, and show that it is unlikely that the distance-minimizing path between the two points can be extended into an infinite distance-minimizing path. More precisely, we study a large class…

Probability · Mathematics 2022-08-25 Daniel Ahlberg , Jack Hanson , Christopher Hoffman

We consider the half-space geometric Last Passage Percolation model starting with stationary measures. We obtain exact formulas for LPP value along the diagonal $(N,N)$ across the entire phase diagram. We also obtain the limits of these…

Probability · Mathematics 2026-02-27 Jiyue Zeng

In this paper, we study invariant Poisson processes of lines (i.e, bi-infinite geodesics) in the $3$-regular tree. More precisely, there exists a unique (up to multiplicative constant) locally finite Borel measure on the space of lines that…

Probability · Mathematics 2023-10-16 Guillaume Blanc

We relate ergodic-theoretic properties of a very small tree or lamination to the behavior of folding and unfolding paths in Outer space that approximate it, and we obtain a criterion for unique ergodicity in both cases. Our main result is…

Geometric Topology · Mathematics 2014-11-03 Hossein Namazi , Alexandra Pettet , Patrick Reynolds

Following the recent investigations of Baik and Suidan in \cite{baik2005gcl} and Bodineau and Martin in \cite{bodineau2005upl}, we prove large deviation properties for a last-passage percolation model in $\mathbb{Z}^{2}_{+}$ whose paths are…

Probability · Mathematics 2015-03-13 Jean-Paul Ibrahim

Mathematical models of motility are often based on random-walk descriptions of discrete individuals that can move according to certain rules. It is usually the case that large masses concentrated in small regions of space have a great…

Physics and Society · Physics 2022-11-23 Carles Falcó

The main substance of the paper concerns the growth rate and the classification (ergodicity, transience) of a family of random trees. In the basic model, new edges appear according to a Poisson process of parameter $\lambda$ and leaves can…

Probability · Mathematics 2012-07-17 Guy Fayolle , Maxim Krikun , Jean-Marc Lasgouttes

Weighted recursive trees are built by adding successively vertices with predetermined weights to a tree: each new vertex is attached to a parent chosen randomly proportionally to its weight. Under some assumptions on the sequence of…

Probability · Mathematics 2021-12-16 Michel Pain , Delphin Sénizergues

We provide a framework for proving convergence to the directed landscape, the central object in the Kardar-Parisi-Zhang universality class. For last passage models, we show that compact convergence to the Airy line ensemble implies…

Probability · Mathematics 2022-10-13 Duncan Dauvergne , Bálint Virág

We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [9]. We describe our results…

Probability · Mathematics 2015-12-23 M. Eckhoff , J. Goodman , R. van der Hofstad , F. R. Nardi

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 propose a novel approach for studying rooted trees by using functions that we will call descent functions. We provide a construction method for rooted trees that allows to study their properties through the use of descent functions.…

Number Theory · Mathematics 2014-09-23 Marco Abrate , Stefano Barbero , Umberto Cerruti , Nadir Murru

For the directed landscape, the putative universal space-time scaling limit object in the (1+1) dimensional Kardar-Parisi-Zhang (KPZ) universality class, consider the geodesic tree -- the tree formed by the coalescing semi-infinite…

Probability · Mathematics 2025-04-18 Riddhipratim Basu , Manan Bhatia

We study in this paper, the first passage percolation on a random graph model, the configuration model. We first introduce, the notions of weighted diameter, which is the maximum of the weighted lengths of all optimal paths between any two…

Probability · Mathematics 2020-09-09 Thomas Mountford , Jacques Saliba

Previous work indicates that tropical forest can exist as an alternative stable state to savanna. Therefore, perturbation by climate change or human impact may lead to crossing of a tipping point beyond which there is rapid forest dieback…

Populations and Evolution · Quantitative Biology 2023-09-07 Bert Wuyts , Jan Sieber

We investigate the properties of a deterministic walk, whose locomotion rule is always to travel to the nearest site. Initially the sites are randomly distributed in a closed rectangular ($A/L \times L)$ landscape and, once reached, they…

Disordered Systems and Neural Networks · Physics 2009-11-13 M. C. Santos , D. Boyer , O. Miramontes , G. M. Viswanathan , E. P. Raposo , J. L. Mateos , M. G. E. da Luz