English
Related papers

Related papers: Random spatial growth with paralyzing obstacles

200 papers

We show that the growth of a unimodular random rooted tree $(T,o)$ of degree bounded by $d$ always exists, assuming its upper growth passes the critical threshold $\sqrt{d-1}$. This complements Timar's work who showed the possible…

Probability · Mathematics 2023-12-11 Miklós Abert , Mikołaj Frączyk , Ben Hayes

We consider growing spheres seeded by random injection in time and space. Growth stops when two spheres meet leading eventually to a jammed state. We study the statistics of growth limited by packing theoretically in d dimensions and via…

Soft Condensed Matter · Physics 2007-05-23 Peter Sheridan Dodds , Joshua S. Weitz

A simplified model of clonal plant growth is formulated, motivated by observations of spatial structures in Posidonia oceanica meadows in the Mediterranean Sea. Two levels of approximation are considered for the scale-dependent feedback…

Pattern Formation and Solitons · Physics 2020-09-18 Daniel Ruiz-Reynes , Luis Martin , Emilio Hernandez-Garcia , Edgar Knobloch , Damia Gomila

In this paper, we study the order of the largest connected component of a random graph having two sources of randomness: first, the graph is chosen randomly from all graphs with a given degree sequence, and then bond percolation is applied.…

Probability · Mathematics 2024-02-20 Lyuben Lichev , Dieter Mitsche , Guillem Perarnau

Let $G$ be a vertex-transitive graph of superlinear polynomial growth. Given $r>0$, let $G_r$ be the graph on the same vertex set as $G$, with two vertices joined by an edge if and only if they are at graph distance at most $r$ apart in…

Probability · Mathematics 2025-03-11 Panagiotis Spanos , Matthew Tointon

In this paper we establish some relations between percolation on a given graph G and its geometry. Our main result shows that, if G has polynomial growth and satisfies what we call the local isoperimetric inequality of dimension d > 1, then…

Probability · Mathematics 2014-09-23 Augusto Teixeira

The margins within the geographic range of species are often specific in terms of ecological and evolutionary processes, and can strongly influence the species' reaction to climate change. One of the frequently observed features at range…

Populations and Evolution · Quantitative Biology 2020-02-28 R. Juhász , B. Oborny

We investigate the problem of percolation of words in a random environment. To each vertex, we independently assign a letter $0$ or $1$ according to Bernoulli r.v.'s with parameter $p$. The environment is the resulting graph obtained from…

Probability · Mathematics 2025-01-03 Pablo A. Gomes , Otávio Lima , Roger W C Silva

We introduce a new percolation model to describe and analyze the spread of an epidemic on a general directed and locally finite graph. We assign a two-dimensional random weight vector to each vertex of the graph in such a way that the…

Probability · Mathematics 2010-03-30 Ronald Meester , Pieter Trapman

The temporal modal and nonmodal growth of three-dimensional perturbations in the boundary-layer flow over an infinite compliant flat wall is considered. Using a wall-normal velocity/wall-normal vorticity formalism, the dynamic boundary…

Fluid Dynamics · Physics 2022-09-29 M. Malik , Martin Skote , Roland Bouffanais

Begin continuous time random walks from every vertex of a graph and have particles coalesce when they collide. We use a duality relation with the voter model to prove the process is site recurrent on bounded degree graphs, and for…

Probability · Mathematics 2015-10-19 Itai Benjamini , Eric Foxall , Ori Gurel-Gurevich , Matthew Junge , Harry Kesten

This article is concerned with pointwise growth and spreading speeds in systems of parabolic partial differential equations. Several criteria exist for quantifying pointwise growth rates. These include the location in the complex plane of…

Pattern Formation and Solitons · Physics 2015-06-17 Matt Holzer , Arnd Scheel

We identify the asymptotic distribution of the chemical distance in high-dimensional critical Bernoulli percolation. Namely, we show that the distance between the origin and a distant vertex conditioned to lie in the cluster of the origin…

Probability · Mathematics 2025-11-13 Shirshendu Chatterjee , Pranav Chinmay , Jack Hanson , Philippe Sosoe

We consider the "Touch and Stop" cluster growth percolation (CGP) model on the two dimensional square lattice. A key-parameter in the model is the fraction p of occupied "seed" sites that act as nucleation centers from which a particular…

Statistical Mechanics · Physics 2013-03-14 O. Melchert

Centrifugation of biological matter in density gradient solutions is a standard method for separating cell types or components. It is also used to separate red blood cells (RBCs) by age, as they lose water and become denser over their…

Soft Condensed Matter · Physics 2026-02-09 Felix Maurer , Camila Romero , Nikolas Lerch , Thomas John , Lars Kaestner , Christian Wagner , Alexis Darras

We study a process termed "agglomerative percolation" (AP) in two dimensions. Instead of adding sites or bonds at random, in AP randomly chosen clusters are linked to all their neighbors. As a result the growth process involves a diverging…

Statistical Mechanics · Physics 2015-03-17 Claire Christensen , Golnoosh Bizhani , Seung-Woo Son , Maya Paczuski , Peter Grassberger

Consider a graph $G=(V,E)$ and an initial random coloring where each vertex $v \in V$ is blue with probability $P_b$ and red otherwise, independently from all other vertices. In each round, all vertices simultaneously switch their color to…

Data Structures and Algorithms · Computer Science 2017-11-21 Bernd Gärtner , Ahad N. Zehmakan

The two-type Richardson model describes the growth of two competing infections on $\mathbb{Z}^d$. At time 0 two disjoint finite sets $\xi_1,\xi_2\subset \mathbb{Z}^d$ are infected with type 1 and type 2 infection respectively. An uninfected…

Probability · Mathematics 2015-09-24 Maria Deijfen , Olle Häggström

Let $d\ge 3$ be a fixed integer. Let $y:= y(p)$ be the probability that the root of an infinite $d$-regular tree belongs to an infinite cluster after $p$-bond-percolation. We show that for every constants $b,\alpha>0$ and $1<\lambda< d-1$,…

Combinatorics · Mathematics 2024-09-10 Sahar Diskin , Michael Krivelevich

We consider a discrete-time model for random interface growth which admits exact formulas and converges to the Polynuclear growth model in a particular limit. The height of the interface is initially flat and the evolution involves the…

Probability · Mathematics 2023-08-28 Will FitzGerald