English
Related papers

Related papers: Coexistence of competing first passage percolation…

200 papers

In this paper we explore first passage percolation (FPP) on the Erd\H{o}s-R\'enyi random graph $G_n(p_n)$, where each edge is given an independent exponential edge weight with rate 1. In the sparse regime, i.e., when $np_n\to \lambda>1,$ we…

Probability · Mathematics 2010-05-25 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

One-dependent first passage percolation is a spreading process on a graph where the transmission time through each edge depends on the direct surroundings of the edge. In particular, the classical iid transmission time $L_{xy}$ is…

Probability · Mathematics 2024-03-26 Júlia Komjáthy , John Lapinskas , Johannes Lengler , Ulysse Schaller

We study the macroscopic geometry of first-passage competition on the integer lattice $Z^d$, with a particular interest in describing the behavior when one species initially occupies the exterior of a cone. First-passage competition is a…

Probability · Mathematics 2012-12-27 Nathaniel D. Blair-Stahn

We consider geodesics for first passage percolation (FPP) on $\mathbb{Z}^d$ with iid passage times. As has been common in the literature, we assume that the FPP system satisfies certain basic properties conjectured to be true, and derive…

Probability · Mathematics 2022-05-04 Kenneth S. Alexander

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

We study first-passage percolation where edges in the left and right half-planes are assigned values according to different distributions. We show that the asymptotic growth of the resulting inhomogeneous first-passage process obeys a shape…

Probability · Mathematics 2013-11-19 Daniel Ahlberg , Michael Damron , Vladas Sidoravicius

In first-passage percolation (FPP), one places nonnegative random variables (weights) $(t_e)$ on the edges of a graph and studies the induced weighted graph metric. We consider FPP on $\mathbb{Z}^d$ for $d \geq 2$ and analyze the geometric…

Probability · Mathematics 2020-03-09 Gerandy Brito , Michael Damron , Jack Hanson

We investigate properties of the particle distribution near the tip of one-dimensional branching random walks at large times $t$, focusing on unusual realizations in which the rightmost lead particle is very far ahead of its expected…

Statistical Mechanics · Physics 2020-08-07 A. H. Mueller , S. Munier

We consider long-range percolation on $\mathbb{Z}^d$, where the probability that two vertices at distance $r$ are connected by an edge is given by $p(r)=1-\exp[-\lambda(r)]\in(0,1)$ and the presence or absence of different edges are…

Probability · Mathematics 2011-01-10 Pieter Trapman

We consider first passage percolation (FPP) with passage times generated by a general class of models with long-range correlations on $\mathbb{Z}^d$, $d\geq 2$, including discrete Gaussian free fields, Ginzburg-Landau $\nabla \phi$…

Probability · Mathematics 2024-05-21 Sebastian Andres , Alexis Prévost

We consider a reaction-diffusion system of densities of two types of particles, introduced by Edouard Hannezo et al. in the context of branching morphogenesis. It is a simple model for a growth process: active, branching particles form the…

Analysis of PDEs · Mathematics 2022-04-29 Florian Kreten

This doctoral thesis undertakes an in-depth exploration of limiting shape theorems across diverse mathematical structures, with a specific focus on subadditive processes within finitely generated groups exhibiting polynomial growth rates,…

Probability · Mathematics 2024-08-22 Lucas R. de Lima

We study competing first passage percolation on graphs generated by the configuration model. At time 0, vertex 1 and vertex 2 are infected with the type 1 and the type 2 infection, respectively, and an uninfected vertex then becomes type 1…

Probability · Mathematics 2016-01-05 Maria Deijfen , Remco van der Hofstad

This study delves into first-passage percolation on random geometric graphs in the supercritical regime, where the graphs exhibit a unique infinite connected component. We investigate properties such as geodesic paths, moderate deviations,…

Probability · Mathematics 2025-04-28 Lucas R. de Lima , Daniel Valesin

This paper investigates the parallel complexity of several non-equilibrium growth models. Invasion percolation, Eden growth, ballistic deposition and solid-on-solid growth are all seemingly highly sequential processes that yield…

Condensed Matter · Physics 2009-10-22 J. Machta , R. Greenlaw

The first passage probability (FPP), of trafficked intracellular particles reaching a displacement L, in a given time t or inverse velocity S = t/L, can be calculated robustly from measured particle tracks, and gives a measure of particle…

Subcellular Processes · Quantitative Biology 2015-05-13 Salman S. Rogers , Neftali Flores-Rodriguez , Victoria J. Allan , Philip G. Woodman , Thomas A. Waigh

We investigate the problem of growing clusters, which is modeled by two dimensional disks and three dimensional droplets. In this model we place a number of seeds on random locations on a lattice with an initial occupation probability, $p$.…

Statistical Mechanics · Physics 2015-01-28 N. Tsakiris , M. Maragakis , K. Kosmidis , P. Argyrakis

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

We study the percolation properties of the growing clusters model. In this model, a number of seeds placed on random locations on a lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually…

Statistical Mechanics · Physics 2015-05-18 Nikolaos Tsakiris , Michail Maragakis , Kosmas Kosmidis , Panos Argyrakis

We study competing first passage percolation on graphs generated by the configuration model with infinite-mean degrees. Initially, two uniformly chosen vertices are infected with type 1 and type 2 infection, respectively, and the infection…

Probability · Mathematics 2022-04-11 Maria Deijfen , Remco van der Hofstad , Matteo Sfragara