非齐次平滑变换不动点的薄尾
概率论
2015-10-23 v1
摘要
对于给定随机序列 满足 且非零 的个数几乎处处有限,非齐次平滑变换 将实随机变量 的分布映射到 的分布,其中 是 的独立副本,且与 独立。若该随机不动点方程 (SFPE) 成立(其中 表示依分布相等),则该分布是 的一个不动点。在包括 的适当条件下, 在中心分布类中拥有唯一不动点,称为上述 SFPE 的典范解,因为它可以在关联的加权分支模型中作为某鞅极限获得。本工作给出关于 的条件,使得典范解呈现右和/或左泊松尾,并且可以确定其矩生成函数的收敛横坐标。作为一个特别应用,找到了 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