中文

泊松-高尔顿-沃森树快速确定性质之解析性

概率论 2019-09-20 v1

摘要

TλT_\lambda 为一棵后代分布为泊松(λ\lambda)的高尔顿-沃森树,并设 AA 为一个树性质。本文关注函数 Pλ(A):=P(TλA)\mathbb{P}_\lambda(A):= \mathbb{P}(T_\lambda \vdash A) 的正则性。我们证明,若一个性质 AA 可由一列性质 AkA_k 一致逼近,且这些性质仅依赖于树的广度优先探索中的前 kk 个顶点,并在某个区间 I=(λ0,λ1)I = (\lambda_0, \lambda_1) 上具有概率界 Pλ(AAk)Ceck\mathbb{P}_\lambda(A\triangle A_k) \le Ce^{-ck},则 Pλ(A)\mathbb{P}_\lambda(A)λI\lambda \in I 上是实解析的。我们还展示了我们结果的一些应用,特别是对于那些无法用树的一阶语言表达的性质。

关键词

引用

@article{arxiv.1909.09121,
  title  = {Analyticity for rapidly determined properties of Poisson Galton--Watson trees},
  author = {Yuval Peres and Andrew Swan},
  journal= {arXiv preprint arXiv:1909.09121},
  year   = {2019}
}