English
Related papers

Related papers: Continuous first-passage percolation and continuou…

200 papers

Bootstrap percolation is a process that is used to model the spread of an infection on a given graph. In the model considered here each vertex is equipped with an individual threshold. As soon as the number of infected neighbors exceeds…

Probability · Mathematics 2022-10-25 Nils Detering , Thilo Meyer-Brandis , Konstantinos Panagiotou

We introduce a model of a randomly growing interface in multidimensional Euclidean space. The growth model incorporates a random order model as an ingredient of its graphical construction, in a way that replicates the connection between the…

Probability · Mathematics 2007-09-12 Timo Seppäläinen

On a geometric model for complex networks (introduced by Krioukov et al.) we investigate the bootstrap percolation process. This model consists of random geometric graphs on the hyperbolic plane having $N$ vertices, a dependent version of…

Probability · Mathematics 2015-08-25 Elisabetta Candellero , Nikolaos Fountoulakis

Classical rich-get-richer models have found much success in being able to broadly reproduce the statistics and dynamics of diverse real complex systems. These rich-get-richer models are based on classical urn models and unfold step-by-step…

Physics and Society · Physics 2018-07-04 David Rushing Dewhurst , Christopher M. Danforth , Peter Sheridan Dodds

We develop new perturbative tools to accurately study radiatively-induced first-order phase transitions. Previous perturbative methods have suffered internal inconsistencies and been unsuccessful in reproducing lattice data, which is often…

High Energy Physics - Phenomenology · Physics 2024-06-12 Andreas Ekstedt , Oliver Gould , Johan Löfgren

In this paper we study first-passage percolation in the configuration model with empirical degree distribution that follows a power-law with exponent $\tau \in (2,3)$. We assign independent and identically distributed (i.i.d.)\ weights to…

Probability · Mathematics 2018-02-14 Erwin Adriaans , Julia Komjathy

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 rigorously prove a form of disorder-resistance for a class of one-dimensional cellular automaton rules, including some that arise as boundary dynamics of two-dimensional solidification rules. Specifically, when started from a random…

Probability · Mathematics 2015-09-30 Janko Gravner , Alexander E. Holroyd

We re-examine a population model which exhibits a continuous absorbing phase transition which belongs to directed percolation in 1+1 dimensions and a first order transition in 2+1 dimensions and above. Studying the model on fractal…

Statistical Mechanics · Physics 2015-05-13 Alastair L Windus , Henrik Jeldtoft Jensen

We investigate first passage percolation on inhomogeneous random graphs. The random graph model G(n,kappa) we study is the model introduced by Bollob\'as, Janson and Riordan, where each vertex has a type from a type space S and edge…

Probability · Mathematics 2016-11-14 István Kolossváry , Júlia Komjáthy

We study a stochastic Laplacian growth model, where a set $\mathbf{U}\subseteq\mathbb{R}^{\mathrm{d}}$ grows according to a reflecting Brownian motion in $\mathbf{U}$ stopped at level sets of its boundary local time. We derive a scaling…

Probability · Mathematics 2024-11-11 Amir Dembo , Kevin Yang

The symbiotic branching model describes a spatial population consisting of two types that are allowed to migrate in space and branch locally only if both types are present. We continue our investigation of the large scale behaviour of the…

Probability · Mathematics 2016-11-21 Matthias Hammer , Marcel Ortgiese

In this paper, two-dimensional percolation lattices are applied to describe wireless propagation environment, and stochastic rays are employed to model the trajectories of radio waves. We first derive the probability that a stochastic ray…

Information Theory · Computer Science 2007-07-13 Luoquan Hu , Han Yu , Yifan Chen

The Newman-Watts model is given by taking a cycle graph of n vertices and then adding each possible edge $(i,j), |i-j|\neq 1 \mod n$ with probability $\rho/n$ for some $\rho>0$ constant. In this paper we add i.i.d. exponential edge weights…

Probability · Mathematics 2016-09-26 Julia Komjathy , Viktoria Vadon

The Whittaker 2d growth model is a triangular continuous Markov diffusion process that appears in many scientific contexts. It has been theoretically intriguing to establish a large deviation principle for this 2d process with a scaling…

Probability · Mathematics 2020-09-29 Jun Gao , Jie Ding

Discontinuous percolation transitions and the associated tricritical points are manifest in a wide range of both equilibrium and non-equilibrium cooperative phenomena. To demonstrate this, we present and relate the continuous and first…

Disordered Systems and Neural Networks · Physics 2013-05-30 Golnoosh Bizhani , Maya Paczuski , Peter Grassberger

We consider first-passage percolation on the $d$ dimensional cubic lattice for $d \geq 2$; that is, we assign independently to each edge $e$ a nonnegative random weight $t_e$ with a common distribution and consider the induced random graph…

Probability · Mathematics 2016-04-21 Michael Damron , Naoki Kubota

We propose and study a new model to describe biological invasions constrained on infinite homogeneous one dimensional metric graphs. Our model consists of an infinite PDE-ODE system where, at each vertex of the one-dimensional lattice…

Analysis of PDEs · Mathematics 2025-11-21 Grégory Faye , Jean-Michel Roquejoffre , Min Zhao

We consider the linear field-road system, a model for fast diffusion channels in population dynamics and ecology. This system takes the form of a system of PDEs set on domains of different dimensions, with exchange boundary conditions.…

Analysis of PDEs · Mathematics 2025-05-07 Matthieu Alfaro , Romain Ducasse , Samuel Tréton

We introduce and study derivatives in first-passage percolation with edge weights given by i.i.d. random variables supported on ${a,b}$. We show that the variance of the passage time can be expressed in terms of these derivatives. We…

Probability · Mathematics 2026-05-14 Ivan Matic , Rados Radoicic , Dan Stefanica