1 January 2025 in Electronic Journal of Probability
For a branching random walk that drifts to infinity, consider its Malthusian martingale, i.e. the additive martingale with parameter θ being the smallest root of the characteristic equation. When particles are killed below the origin, we show that the limit of this martingale admits an exponential tail, contrary to the case without killing, where the tail is polynomial. In the critical case, where the characteristic equation has a single root, the same holds for the (truncated) derivative martingale, as we show. This study is motivated by recent work on first passage percolation on Erdős–Rényi graphs.
24 July 2023 in IEEE Transactions on Information Theory
In the shotgun assembly problem for a graph, we are given the empirical profile for rooted neighborhoods of depth r (up to isomorphism) for some r ≥ 1 and we wish to recover the underlying graph up to isomorphism. When the underlying graph is an Erdős–Rényi G ( n , λ/ n ), we show that the shotgun assembly threshold r ∗ satisfies that r ∗ ≈ log n /log(λ 2 γλ ) -1 where γλ is the probability for two independent Poisson–Galton–Watson trees with parameter λ to be rooted isomorphic with each other. Our result sharpens a constant factor in a previous work by Mossel and Ross (2019) and thus solves a question therein.
14 November 2022 in Polish Archives of Internal Medicine
DOI: 10.20452/pamw.16368, Published online: November 14, 2022, Authors: Hao Guo, Heng Ma, Liliang Ren, Zehua Sun, Yuanhao Xia, Xinru Ba
1 May 2026 in Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
Considérons un mouvement brownien branchant à deux types, réductible, dans lequel les coefficients de diffusion et les taux de branchement des particules dépendent de leur type. Ici, “réductible” signifie que les particules de type 1 peuvent produire des particules de type 1 et de type 2, alors que les particules de type 2 ne peuvent produire que des particules de type 2. Le maximum de ce processus est déterminé par deux paramètres : le rapport des coefficients de diffusion et le rapport des taux de branchement pour les particules de différents types. Belloum et Mallein (Electron. J. Probab. 26 (2021) 61) ont identifié trois phases du maximum et du processus extrémal, correspondant à trois régions dans l’espace des paramètres. Nous étudions le comportement asymptotique du processus extrémal lorsque les paramètres se situent sur les frontières entre ces régions. Un phénomène intéressant est qu’un double saut se produit dans le maximum lorsque les paramètres franchissent la frontière de la région dite de diffusion anormale, tandis qu’un simple saut se produit lorsque les paramètres franchissent la frontière entre les deux autres régions.