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