English
Related papers

Related papers: First passage percolation and competition models

200 papers

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 introduce a new first passage percolation model in a Poissonian environment on $\mathbb{R}^{2}$. In this model, the action of a path depends on the geometry of the path and the travel time. We prove that the transversal fluctuation…

Probability · Mathematics 2016-05-20 Yuri Bakhtin , Wei Wu

We consider the first-passage percolation problem on effectively one-dimensional graphs with vertex set {1,...,n}\times{0,1} and translation-invariant edge-structure. For three of six non-trivial cases we obtain exact expressions for the…

Probability · Mathematics 2012-01-24 Eckhard Schlemm

Recently a general growth curve including the well known growth equations, such as Malthus, logistic, Bertallanfy, Gompertz, has been studied. We now propose two stochastic formulations of this growth equation. They are obtained starting…

Diffusion and flow-based models have become the state of the art for generative AI across a wide range of data modalities, including images, videos, shapes, molecules, music, and more. This tutorial provides a self-contained introduction to…

Machine Learning · Computer Science 2026-03-19 Peter Holderrieth , Ezra Erives

We give an account of matter and (basically) a solution of a new class of problems synthesizing percolation theory and branching diffusion processes. They led us to realizing a novel type of stochastic processes, namely branching processes…

Condensed Matter · Physics 2011-12-08 A. Mezhlumian , S. A. Molchanov

Competition is one of the most fundamental phenomena in physics, biology and economics. Recent studies of the competition between innovations have highlighted the influence of switching costs and interaction networks, but the problem is…

Physics and Society · Physics 2011-01-06 Carlos P. Roca , Moez Draief , Dirk Helbing

This is the second, and last paper in which we address the behavior of oriented first passage percolation on the hypercube in the limit of large dimensions. We prove here that the extremal process converges to a Cox process with exponential…

Probability · Mathematics 2018-08-16 Nicola Kistler , Adrien Schertzer , Marius A. Schmidt

The transition mechanism of jump processes between two different subsets in state space reveals important dynamical information of the processes and therefore has attracted considerable attention in the past years. In this paper, we study…

Probability · Mathematics 2018-03-28 Max von Kleist , Christof Schütte , Wei Zhang

Evaluating the completion time of a random algorithm or a running stochastic process is a valuable tip not only from a purely theoretical, but also pragmatic point of view. In the formal sense, this kind of a task is specified in terms of…

Statistical Mechanics · Physics 2022-11-24 Przemyslaw Chelminiak

We consider the boundary crossing problem for time-homogeneous diffusions and general curvilinear boundaries. Bounds are derived for the approximation error of the one-sided (upper) boundary crossing probability when replacing the original…

Probability · Mathematics 2007-08-28 A. N. Downes , K. Borovkov

Percolation is the paradigm for random connectivity and has been one of the most applied statistical models. With simple geometrical rules a transition is obtained which is related to magnetic models. This transition is, in all dimensions,…

Statistical Mechanics · Physics 2014-10-28 N. A. M. Araújo , P. Grassberger , B. Kahng , K. J. Schrenk , R. M. Ziff

We study first-passage percolation on random simple triangulations and their dual maps with independent identically distributed link weights. Our main result shows that the first-passage percolation distance concentrates in an…

Probability · Mathematics 2022-03-15 Benedikt Stufler

The main contribution of this paper is the development of a novel approach to multi-scale analysis that we believe can be used to analyse processes with non-equilibrium dynamics. Our approach will be referred to as \emph{multi-scale…

Probability · Mathematics 2022-07-27 Thomas Finn , Alexandre Stauffer

Statistics of stochastic processes are crucially influenced by the boundary conditions. In one spatial dimension, for example, the first passage time distribution in semi-infinite space (one absorbing boundary) is markedly different from…

Mathematical Physics · Physics 2024-08-23 Yuta Sakamoto , Takahiro Sakaue

Percolation theory and the associated conductance networks have provided deep insights into the flow and transport properties of a vast number of heterogeneous materials and media. In practically all cases, however, the conductance of the…

Statistical Mechanics · Physics 2023-07-27 Carl Fredrik Berg , Muhammad Sahimi

We study how the dynamics of a drying front propagating through a porous medium are affected by small-scale correlations in material properties. For this, we first present drying experiments in micro-fluidic micro-models of porous media.…

Soft Condensed Matter · Physics 2018-12-26 Soumyajyoti Biswas , Paolo Fantinel , Oshri Borgman , Ran Holtzman , Lucas Goehring

The first passage time for a single diffusing particle has been studied extensively, but the first passage time of a system of many diffusing particles, as is often the case in physical systems, has received little attention until recently.…

Statistical Mechanics · Physics 2024-11-22 Jacob B. Hass , Ivan Corwin , Eric I. Corwin

An Euclidean first-passage percolation (FPP) model describing the competing growth between $k$ different types of infection is considered. We focus on the long time behavior of this multi-type growth process and we derive multi-type shape…

Probability · Mathematics 2011-08-15 Leandro P. R. Pimentel

The first passage is a generic concept for quantifying when a random quantity such as the position of a diffusing molecule or the value of a stock crosses a preset threshold (target) for the first time. The last decade saw an enlightening…

Statistical Mechanics · Physics 2016-09-26 Aljaz Godec , Ralf Metzler