中文

非齐次平滑变换不动点的薄尾

概率论 2015-10-23 v1

摘要

对于给定随机序列 (C,T1,T2,)(C,T_{1},T_{2},\ldots) 满足 C0C\neq 0 且非零 TkT_{k} 的个数几乎处处有限,非齐次平滑变换 S\mathcal{S} 将实随机变量 XX 的分布映射到 k1TkXk+C\sum_{k\ge 1}T_{k}X_{k}+C 的分布,其中 X1,X2,X_{1},X_{2},\ldotsXX 的独立副本,且与 (C,T1,T2,)(C,T_{1},T_{2},\ldots) 独立。若该随机不动点方程 (SFPE) X=dk1TkXk+CX\stackrel{d}{=}\sum_{k\ge 1}T_{k}X_{k}+C 成立(其中 =d\stackrel{d}{=} 表示依分布相等),则该分布是 S\mathcal{S} 的一个不动点。在包括 EC=0\mathbb{E} C=0 的适当条件下,S\mathcal{S} 在中心分布类中拥有唯一不动点,称为上述 SFPE 的典范解,因为它可以在关联的加权分支模型中作为某鞅极限获得。本工作给出关于 (C,T1,T2,)(C,T_{1},T_{2},\ldots) 的条件,使得典范解呈现右和/或左泊松尾,并且可以确定其矩生成函数的收敛横坐标。作为一个特别应用,找到了 Quicksort 分布的右尾行为。

关键词

引用

@article{arxiv.1510.06451,
  title  = {Thin tails of fixed points of the nonhomogeneous smoothing transform},
  author = {Gerold Alsmeyer and Piotr Dyszewski},
  journal= {arXiv preprint arXiv:1510.06451},
  year   = {2015}
}

备注

26 pages