English
Related papers

Related papers: Quenched critical percolation on Galton-Watson tre…

200 papers

For the Gaussian free field on a $(d + 1)$-regular tree with $d \geq 2$, we study the percolative properties of its level sets in the critical and the near-critical regime. In particular, we show the continuity of the percolation…

Probability · Mathematics 2023-02-07 Jiří Černý , Ramon Locher

We consider the cardinality of supercritical oriented bond percolation in two dimensions. We show that, whenever the origin is conditioned to percolate, the process appropriately normalized converges asymptotically in distribution to the…

Probability · Mathematics 2018-05-23 Achillefs Tzioufas

We provide simplified proofs for the asymptotic distribution of the number of cuts required to cut down a Galton-Watson tree with critical, finite-variance offspring distribution, conditioned to have total progeny $n$. Our proof is based on…

Probability · Mathematics 2014-09-08 Louigi Addario-Berry , Nicolas Broutin , Cecilia Holmgren

Skeletons of branching processes are defined as trees of lineages characterized by an appropriate signature of future reproduction success. In the supercritical case a natural choice is to look for the lineages that survive forever. In the…

Probability · Mathematics 2013-04-02 Serik Sagitov , Maria C. Serra

Spatial random graphs capture several important properties of real-world networks. We prove quenched results for the continuum space version of scale-free percolation introduced in [DW18]. This is an undirected inhomogeneous random graph…

Probability · Mathematics 2019-02-18 Joseba Dalmau , Michele Salvi

We consider the behaviour of minimax recursions defined on random trees. Such recursions give the value of a general class of two-player combinatorial games. We examine in particular the case where the tree is given by a Galton-Watson…

Probability · Mathematics 2018-06-21 James B. Martin , Roman Stasiński

We study the percolation properties of the growing clusters model. In this model, a number of seeds placed on random locations on a lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually…

Statistical Mechanics · Physics 2015-05-18 Nikolaos Tsakiris , Michail Maragakis , Kosmas Kosmidis , Panos Argyrakis

Aldous, Evans and Pitman (1998) studied the behavior of the fragmentation process derived from deleting the edges of a uniform random tree on $n$ labelled vertices. In particular, they showed that, after proper rescaling, the above…

Probability · Mathematics 2025-09-03 Gabriel Berzunza Ojeda , Cecilia Holmgren

We study a branching random walk (BRW) taking its values in a random tree $\bT$ (seen as a family tree) with an infinite line of ancestors that is a variant of a supercritical Galton--Watson (GW) tree with offspring distribution $\nu$. The…

Probability · Mathematics 2026-05-05 Thomas Duquesne , Robin Khanfir

We study a linear-fractional Bienaym\'e-Galton-Watson process with a general type space. The corresponding tree contour process is described by an alternating random walk with the downward jumps having a geometric distribution. This leads…

Probability · Mathematics 2016-03-07 Alexey Lindo , Serik Sagitov

We consider a Galton-Watson process $\mathbf{Z}% (n)=(Z_{1}(n),Z_{2}(n))$ with two types of particles. Particles of type 2 may produce offspring of both types while particles of type 1 may produce particles of their own type only. Let…

Probability · Mathematics 2015-08-28 Charline Smadi , Vladimir A. Vatutin

Consider the critical Galton-Watson branching system with infinite variance of the offspring law. We provide an alternative arguments against what Slack~{\cite{Slack68}} did when it seeked for a local expression in the neighborhood of point…

Probability · Mathematics 2023-04-27 Azam A. Imomov

We consider a continuum percolation built over stationary ergodic point processes. Assuming that the occupied region has a unique unbounded cluster and the cluster satisfies volume regularity and isoperimetric condition, we prove a quenched…

Probability · Mathematics 2023-06-28 Yutaka Takeuchi

We consider a continuous-time symmetric branching random walk on the $d$-dimensional lattice, $d\ge 1$, and assume that at the initial moment there is one particle at every lattice point. Moreover, we assume that the underlying random walk…

Probability · Mathematics 2019-03-07 Daria Balashova , Stanislav Molchanov , Elena Yarovaya

Coalescence processes have received a lot of attention in the context of conditional branching processes with fixed population size and non-overlapping generations. Here we focus on similar problems in the context of the standard…

Probability · Mathematics 2017-09-25 Nicolas Grosjean , Thierry Huillet

In this lecture we present an overview of the physics of irreversible fractal growth process, with particular emphasis on a class of models characterized by {\em quenched disorder}. These models exhibit self-organization, with critical…

Statistical Mechanics · Physics 2007-05-23 L. Pietronero , R. Cafiero , A. Gabrielli

Let $R_n$ be the range of a critical branching random walk with $n$ particles on $\mathbb Z^d$, which is the set of sites visited by a random walk indexed by a critical Galton--Watson tree conditioned on having exactly $n$ vertices. For…

Probability · Mathematics 2023-07-27 Tianyi Bai , Yueyun Hu

Let $\left\{ Z(n),n\geq 1\right\} $ be a critical Galton-Watson branching process with finite variance for the offspring size of particles. Assuming that $0<Z(n)\leq \varphi (n)$, where either $\varphi (n)=an$ for some $a>0$ or $\varphi…

Probability · Mathematics 2018-01-11 Minzhi Liu , Vladimir Vatutin

The Kesten-Stigum Theorem is a fundamental criterion for the rate of growth of a supercritical branching process, showing that an L log L condition is decisive. In critical and subcritical cases, results of Kolmogorov and later authors give…

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

The percolation properties of clustered networks are analyzed in detail. In the case of weak clustering, we present an analytical approach that allows to find the critical threshold and the size of the giant component. Numerical simulations…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna