中文

层级求和方案中最大值的循环行为

概率论 2015-02-24 v1

摘要

设独立同分布的对称 Bernoulli 随机变量与具有 nn 层的二叉树的边相关联。对于树的每个叶节点,我们关联沿连接该叶节点与树根的路径上的变量之和。令 MnM_n 表示所有此类和的最大值。我们证明,随着 nn 的增长,MnM_n 的分布趋近于分布空间中的某条螺旋线。该螺旋线的每个元素均为 MnM_n 分布平移的聚点。

关键词

引用

@article{arxiv.1212.0189,
  title  = {Cyclic behavior of maxima in a hierarchical summation scheme},
  author = {M. A. Lifshits},
  journal= {arXiv preprint arXiv:1212.0189},
  year   = {2015}
}