中文
相关论文

相关论文: Quenched critical percolation on Galton-Watson tre…

200 篇论文

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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

统计力学 · 物理学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

统计力学 · 物理学 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…

概率论 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

无序系统与神经网络 · 物理学 2009-11-11 M. Angeles Serrano , Marian Boguna