arXiv Science⌕ Search

arXiv · 2611.09762

Percolation on grandparent graphs of Bienaymé trees

Abstract

We consider Bernoulli bond percolation on the grandparent graph of a Bienaymé tree, obtained by adding to the tree an edge between every vertex and its grandparent. We show that the critical parameter $p_c$ is the unique solution of an explicit equation involving the generating function of the offspring distribution, and we study how $p_c$ depends on this distribution beyond its mean $m$. When $m\geq 1.569$, the offspring distribution concentrated on the (one or two) integers closest to $m$ is the unique maximiser of $p_c$ among all offspring distributions with mean $m$, and its critical parameter is $\frac1{m^2}-\frac1{m^3}+O\left(\frac1{m^4}\right)$ as $m\to\infty$; more generally, for two distributions that are comparable in the convex order, $p_c$ is larger for the smaller of the two distributions under the condition that its support bounded some explicit $N(m)$ of order $m^4$. These restrictions cannot be removed: the convex order alone does not determine the order of the critical parameters, even among distributions with support bounded by $O(m^4)$, and the extremal property fails for $m$ close to $1$. Finally, for every $m>1$, the critical parameter $p_c$ can be arbitrarily close to $0$ for general offspring distributions with mean $m$. If we only consider offspring distributions that do not charge $0$, so that the obtained tree is almost surely infinite, this remains true if and only if $m\geq 2$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Laurent Ménard, Delphin Sénizergues. 2026-11-06. Percolation on grandparent graphs of Bienaymé trees. https://arxiv.org/abs/2611.09762

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Line crossing problem for biased monotonic random walks in the plane

A $β$-biased monotonic random walk in the plane moves from $(x,y)$ to $(x+1,y)$ or $(x,y+1)$ with probabilities $1/(β+1)$ and $β/(β+1)$. We study $Φ_β(α,d)$, the probability that the walk started at the origin ever visits a lattice point strictly above the line $y=αx+d$, and $Ψ_β(α,d)$, the probability that it visits a lattice point \emph{on} the line after leaving the origin. For integer slopes $α=p$ we show $Φ_β(p,d)=ρ^{\lfloor d\rfloor+1}$, where $ρ$ is the smallest positive root of $y^{p+1}-(β+1)y+β=0$, give the Fuss--Catalan series for $ρ$, identify $ρ$ with the extinction probability of a Galton--Watson process, and compute the exact law and mean of the first crossing point. We prove that the return probability is $Ψ_β(p,0)=(p+1)(1-β/((β+1)ρ))$, which equals $(p+1)/(β+1)$ for $β\ge p$. For rational slopes $α=r/s$ we obtain $Φ_β$ in closed form from the $s$ large roots of the kernel $\tfracβ{β+1}z^{r+s}-z^r+\tfrac1{β+1}$, and $Ψ_β$ as a ratio of Green's functions. For arbitrary real $α$ we prove that the walk crosses every line $y=αx+d$ almost surely if and only if $β\geα$, and we establish the two-sided bound $e^{-θ(d+1)}\leΦ_β(α,d) β$.

math.PR↗

Commutation relations for two-sided radial SLE

We study the commutation relation for 2-radial SLE in the unit disc starting from two distinct boundary points. We follow the framework introduced by Dubédat~[12]. Under an additional requirement of the interchangeability of the two curves, we classify all locally commuting 2-radial SLE$_κ$ for $κ\in (0,8)$: it is either two-sided radial SLE$_κ$ with spiral of constant spiraling rate or chordal SLE$_κ$ weighted by a power of the conformal radius of its complement. Namely, for fixed $κ$ and starting points, we have exactly two one-parameter families of locally commuting 2-radial SLE curves. We also discuss the semiclassical limit of the commutation relation as $κ\to 0$. In particular, we show that the limit for the second family with an appropriately chosen power of the conformal radius is a chord that minimizes a modified chordal Loewner energy, which is unique only when the endpoints are not antipodal.

math.PR↗

Rough Heston model as the scaling limit of bivariate cumulative heavy-tailed INAR processes: Weak-error bounds and option pricing

We study nearly unstable bivariate cumulative heavy-tailed INAR($\infty$) processes and show that, under a one-factor parameterization and a suitable scaling, they converge to the rough Heston model. This yields a discrete-time microstructural route to the joint price-variance dynamics and gives explicit formulas linking the INAR asymmetry parameters to the leverage correlation and diffusion scale of the limiting volatility process. For pricing, we reduce the exact finite-$τ$ Fourier--Laplace transform recursion to a quadratic discrete Volterra equation and compare it with the rough Heston fractional Riccati equation. Under a transform-strip condition for the continuous model and bounded-Riccati regularity, every fixed bounded frequency window admits a uniform transform-error bound of order $τ^{-α}+τ^{-(1-α)}$. The finite-$τ$ transform is entire, and a uniform exponential-moment estimate then removes the Fourier cutoff and yields convergence of the exact, untruncated call prices. We also develop an FFT-accelerated CDQ simulator with $\mathcal O(τ\log^2τ)$ complexity per path and use it to price European and path-dependent options, benchmark the Markovian case $α=1$, and analyze the model-implied volatility surface.

math.PR↗