English
Related papers

Related papers: Lattice trees, percolation and super-Brownian moti…

200 papers

We consider invasion percolation on Galton-Watson trees. On almost every Galton-Watson tree, the invasion cluster almost surely contains only one infinite path. This means that for almost every Galton-Watson tree, invasion percolation…

Probability · Mathematics 2018-02-06 Marcus Michelen , Robin Pemantle , Josh Rosenberg

We study invasion percolation on Aldous' Poisson-weighted infinite tree, and derive two distinct Markovian representations of the resulting process. One of these is the $\sigma\to\infty$ limit of a representation discovered by Angel et al.…

Probability · Mathematics 2012-10-05 Louigi Addario-Berry , Simon Griffiths , Ross J. Kang

In invasion percolation, the edges of successively maximal weight (the outlets) divide the invasion cluster into a chain of ponds separated by outlets. On the regular tree, the ponds are shown to grow exponentially, with law of large…

Probability · Mathematics 2012-07-24 Jesse Goodman

Consider a family of random ordered graph trees $(T_n)_{n\geq 1}$, where $T_n$ has $n$ vertices. It has previously been established that if the associated search-depth processes converge to the normalised Brownian excursion when rescaled…

Probability · Mathematics 2012-10-24 David A. Croydon

We provide a pedagogical review of CFT techniques to compute certain Schramm-Loewner Evolution (SLE) observables in the upper half-plane. The approach relies on the ability to express the observables as bulk-boundary correlation functions…

Mathematical Physics · Physics 2026-05-07 Federico Camia , Valentino F. Foit , Rongvoram Nivesvivat

Percolation refers to the emergence of a giant connected cluster in a disordered system when the number of connections between nodes exceeds a critical value. The percolation phase transitions were believed to be continuous until recently…

Disordered Systems and Neural Networks · Physics 2015-02-13 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

The Gaussian model of discontinuous percolation, recently introduced by Ara\'ujo and Herrmann [Phys. Rev. Lett., 105, 035701 (2010)], is numerically investigated in three dimensions, disclosing a discontinuous transition. For the…

Statistical Mechanics · Physics 2011-10-26 K. J. Schrenk , N. A. M. Araújo , H. J. Herrmann

We study combinatorial parameters of a recently introduced bootstrap percolation problem in finite projective planes. We present sharp results on the size of the minimum percolating sets and the maximal non-percolating sets. Additional…

Combinatorics · Mathematics 2016-08-02 Dániel Gerbner , Balázs Keszegh , Gábor Mészáros , Balázs Patkós , Máté Vizer

The dynamical properties of the invasion percolation on the square lattice are investigated with emphasis on the geometrical properties on the growing cluster of infected sites. The exterior frontier of this cluster forms a critical loop…

Statistical Mechanics · Physics 2020-12-02 S. Tizdast , N. Ahadpour , M. N. Najafi , Z. Ebadi , H. Mohamadzadeh

We consider the constrained-degree percolation (CDP) model on the hypercubic lattice. This is a continuous-time percolation model defined by a sequence $(U_e)_{e\in\mathcal{E}^d}$ of i.i.d. uniform random variables and a positive integer…

The aim of this paper is to present a self-similar growth-fragmentation process linked to a Brownian excursion in the upper half-plane $\mathbb{H}$, obtained by cutting the excursion at horizontal levels. We prove that the associated…

Probability · Mathematics 2020-08-24 E. Aïdékon , W. Da Silva

Substantial progress has been made in recent years on the 2D critical percolation scaling limit and its conformal invariance properties. In particular, chordal SLE6 (the Stochastic Loewner Evolution with parameter k=6) was, in the work of…

Probability · Mathematics 2009-11-10 Federico Camia , Charles M. Newman

Recently, the effective medium approach using 2x2 basic cluster of model lattice sites to predict the conductivity of interacting droplets has been presented by Hattori et al. To make a step aside from pure applications, we have studied…

Statistical Mechanics · Physics 2015-12-08 R. Wiśniowski , W. Olchawa , D. Frączek , R. Piasecki

We define a minimization problem for paths on planar graphs that, on the honeycomb lattice, is equivalent to the exploration path of the critical site percolation and than has the same scaling limit of SLE_6. We numerically study this model…

Mathematical Physics · Physics 2007-09-18 Davide Fichera

The close analogy between cluster percolation and string proliferation in the context of critical phenomena is studied. Like clusters in percolation theory, closed strings, which can be either finite-temperature worldlines or topological…

Condensed Matter · Physics 2011-07-19 Adriaan M. J. Schakel

The two-dimensional comb lattice $C_2$ is a natural spanning tree of the Euclidean lattice $\mathbb{Z}^2$. We study three related cluster growth models on $C_2$: internal diffusion limited aggregation (IDLA), in which random walkers move on…

Probability · Mathematics 2012-04-13 Wilfried Huss , Ecaterina Sava

A problem of the crossover from percolation to diffusion transport is considered. A general scaling theory is proposed. It introduces phenomenologically four critical exponents which are connected by two equations. One exponent is…

Condensed Matter · Physics 2009-10-31 D. N. Tsigankov , A. L. Efros

Recently it has been demonstrated that the connectivity transition from microscopic connectivity to macroscopic connectedness, known as percolation, is generically announced by a cascade of microtransitions of the percolation order…

Disordered Systems and Neural Networks · Physics 2016-01-25 Malte Schröder , Wei Chen , Jan Nagler

We study the accessibility percolation model on infinite trees. The model is defined by associating an absolute continuous random variable $X_v$ to each vertex $v$ of the tree. The main question to be considered is the existence or not of…

Probability · Mathematics 2018-03-28 Cristian F. Coletti , R. J. Gava , Pablo M. Rodriguez

We consider supercritical long-range percolation on transitive graphs of polynomial growth. In this model, any two vertices $x$ and $y$ of the underlying graph $G$ connect by a direct edge with probability $1-\exp(-\beta J(x,y))$, where…

Probability · Mathematics 2026-01-13 Yago Moreno Alonso , Julia Komjathy