arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2404.01545math.COmath.PR
收藏

燃烧随机树

Burning Random Trees

Luc Devroye, Austin Eide, Pawel Pralat

AI总结:

本文研究条件 Galton-Watson 树的燃烧数,证明其渐近几乎必然为 $n^{1/3}$ 阶。

摘要:

设 $\mathcal{T}$ 为具有给定后代分布 $\xi$ 的 Galton-Watson 树,其中 $\xi$ 是取值为 $Z_{\geq 0}$ 的随机变量,满足 $E[\xi] = 1$ 且 $0 < \sigma^{2}:=Var[\xi] < \infty$。对于 $n \geq 1$,令 $T_{n}$ 为 $\mathcal{T}$ 在具有 $n$ 个顶点的条件下的树。本文研究 $b(T_n)$,即 $T_n$ 的燃烧数。我们的主要结果表明,渐近几乎必然地,$b(T_n)$ 的数量级为 $n^{1/3}$。

英文摘要:

Let $\mathcal{T}$ be a Galton-Watson tree with a given offspring distribution $ξ$, where $ξ$ is a $Z_{\geq 0}$-valued random variable with $E[ξ] = 1$ and $0 < σ^{2}:=Var[ξ] < \infty$. For $n \geq 1$, let $T_{n}$ be the tree $\mathcal{T}$ conditioned to have $n$ vertices. In this paper we investigate $b(T_n)$, the burning number of $T_n$. Our main result shows that asymptotically almost surely $b(T_n)$ is of the order of $n^{1/3}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑