中文

几何(p)偏倚排列中的块大小

概率论 2018-08-15 v4

摘要

固定正整数上的一个概率分布 p=(p1,p2,)\mathbf p = (p_1, p_2, \cdots)p\mathbf p-偏倚排列中的第一个块可以借助雨滴来可视化,雨滴以概率 pjp_j 落在每个正整数 jj 上。第一个块是第一个点 KK,使得 [1,K][1,K] 中的所有位置都是湿的,而 (K,)(K,\infty) 中的所有位置都是干的。对于几何分布 pj=p(1p)j1p_j= p(1-p)^{j-1},我们证明当 pp 趋于 0 时,plogKp \log K 依概率收敛到一个显式常数。此外,我们证明如果 p\mathbf p 具有拉伸指数分布,则 KK 以正概率为无穷大。

关键词

引用

@article{arxiv.1708.05626,
  title  = {Block size in Geometric(p)-biased permutations},
  author = {Irina Cristali and Vinit Ranjan and Jake Steinberg and Erin Beckman and Rick Durrett and Matthew Junge and James Nolen},
  journal= {arXiv preprint arXiv:1708.05626},
  year   = {2018}
}

备注

10 pages, new title