English
Related papers

Related papers: First passage percolation and competition models

200 papers

Fluid transport in porous materials is commonly studied in geological samples (soil, sediments etc.) or idealized systems, but the fluid flow through compacted granular materials, consisting of substantially strained granules, remains…

Soft Condensed Matter · Physics 2019-02-13 Pawel Gniewek , Oskar Hallatschek

Percolation is the simplest fundamental model in statistical mechanics that exhibits phase transitions signaled by the emergence of a giant connected component. Despite its very simple rules, percolation theory has successfully been applied…

Statistical Mechanics · Physics 2015-06-09 Abbas Ali Saberi

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

A rapidly increasing number of systems is identified in which the stochastic motion of tracer particles follows the Brownian law $\langle\mathbf{r}^2(t) \rangle\simeq Dt$ yet the distribution of particle displacements is strongly…

Statistical Mechanics · Physics 2019-01-30 V. Sposini , A. V. Chechkin , R. Metzler

First-passage percolation is a random growth model defined using i.i.d. edge-weights $(t_e)$ on the nearest-neighbor edges of $\mathbb{Z}^d$. An initial infection occupies the origin and spreads along the edges, taking time $t_e$ to cross…

Probability · Mathematics 2017-09-28 Michael Damron , Jack Hanson , Wai-Kit Lam

We prove $\sqrt{\log n}$ lower bounds on the order of growth fluctuations in three planar growth models (first-passage percolation, last-passage percolation, and directed polymers) under no assumptions on the distribution of vertex or edge…

Probability · Mathematics 2021-08-30 Erik Bates , Sourav Chatterjee

We consider first-passage percolation on a ladder, i.e. the graph {0,1,...}*{0,1} where nodes at distance 1 are joined by an edge, and the times are exponentially i.i.d. with mean 1. We find an appropriate Markov chain to calculate an…

Probability · Mathematics 2010-09-29 Henrik Renlund

First passage under restart has recently emerged as a conceptual framework suitable for the description of a wide range of phenomena, but the endless variety of ways in which restart mechanisms and first passage processes mix and match…

Statistical Mechanics · Physics 2017-01-25 Arnab Pal , Shlomi Reuveni

Biochemical processes in cells are governed by complex networks of many chemical species interacting stochastically in diverse ways and on different time scales. Constructing microscopically accurate models of such networks is often…

Quantitative Methods · Quantitative Biology 2021-06-09 Catalina Rivera , David Hofmann , Ilya Nemenman

First passage phenomena arise across physics, biology, and finance when stochastic processes first reach a threshold, triggering downstream events. Examples include the irreversible exit from a domain, a biochemical reaction, a financial…

Statistical Mechanics · Physics 2026-04-06 Maria R. D'Orsogna , Alan E. Lindsay , Thomas Hillen

Percolation theory has been largely used in the study of structural properties of complex networks such as the robustness, with remarkable results. Nevertheless, a purely topological description is not sufficient for a correct…

Statistical Mechanics · Physics 2016-08-31 Luca Dall'Asta

A novel constructive mathematical model based on the multifractal formalism in order to accurately characterizing the localized fluctuations present in the course of traffic flows today high-speed computer networks is presented. The…

Networking and Internet Architecture · Computer Science 2021-06-29 G. Millán , G. Lefranc , R. Osorio-Comparán

The contribution deals with the mathematical modelling of fluid flow in porous media, in particular water flow in soils, with the aim of describing the competition between transport and diffusion. The analysis is based on a mathematical…

Numerical Analysis · Mathematics 2025-07-10 Judita Runcziková , Jan Chleboun , Chiara Gavioli , Pavel Krejčí

We consider a bivariate diffusion process and we study the first passage time of one component through a boundary. We prove that its probability density is the unique solution of a new integral equation and we propose a numerical algorithm…

Probability · Mathematics 2012-05-16 Elisa Benedetto , Laura Sacerdote , Cristina Zucca

We review a study of the Internet traffic properties. We analyze under what conditions the reported results could be reproduced. Relations of results of passive measurements and those of modelling are also discussed. An example of the…

Statistical Mechanics · Physics 2009-11-07 Lev N. Shchur

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

This paper exposes a novel exploratory formalism, which end goal is the numerical simulation of the dynamics of a cloud of particles weakly or strongly coupled with a turbulent fluid. Giventhe large panel of expertise of the list of…

Analysis of PDEs · Mathematics 2019-10-21 Ludovic Goudenège , Adam Larat , Julie Llobell , Marc Massot , David Mercier , Olivier Thomine , Aymeric Vié

Bootstrap percolation is a prominent framework for studying the spreading of activity on a graph. We begin with an initial set of active vertices. The process then proceeds in rounds, and further vertices become active as soon as they have…

We show that the transience or recurrence of a random walk in certain random environments on an arbitrary infinite locally finite tree is determined by the branching number of the tree, which is a measure of the average number of branches…

Probability · Mathematics 2007-05-23 Robin Pemantle , Russell Lyons

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

Probability · Mathematics 2017-08-16 Wei Wu , Serena Sian Yuan