中文

通过有偏耦合的测度集中

概率论 2011-06-20 v2

摘要

YY是一个非负随机变量,均值为μ\mu,有限正方差为σ2\sigma^2,并且YsY^s定义在与YY相同的空间上,具有YY的大小有偏分布,即该分布的特征在于对所有使得这些期望存在的函数ff,有E[Yf(Y)]=\mu E f(Y^s)。在YYYsY^s耦合的各种条件下,包括有界性和单调性的组合,测度集中不等式成立。例子包括随机排列中相对有序子序列的数量、滑动窗口统计(包括抛硬币序列中m-游程的数量)、格点上随机函数的局部最大值数量、瓮分配模型中恰好包含一个球的瓮的数量、均匀放置在dd维欧几里得空间体积为nn的子集上的nn个球的并集所覆盖的体积、所谓灯泡过程中在终止时刻亮着的灯泡数量,以及满足有界矩生成函数条件的无穷可分分布和复合泊松分布。

关键词

引用

@article{arxiv.0906.3886,
  title  = {Concentration of measures via size biased couplings},
  author = {Subhankar Ghosh and Larry Goldstein},
  journal= {arXiv preprint arXiv:0906.3886},
  year   = {2011}
}

备注

Concentration results for the number of isolated vertices have been removed from this version, and with corrections, posted jointly with Martin Raic in http://arxiv.org/abs/1106.0048