arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2601.09485math.PR
收藏

关于超几何尾部的下界

On lower bounds for hypergeometric tails

Czech Technical University(捷克理工大学);Aristotle University of Thessaloniki(塞萨洛尼基亚里士多德大学)

Jianhang Ai, Christos Pelekis

AI总结:

本文研究超几何分布尾部概率的下界,推导出在特定条件下,超几何变量大于其期望的概率下界,并给出相关辅助结果。

摘要:

设n,k为正整数且n≥k,H为从一个包含i∈{1,…,n}个黑球和n−i个白球的容器中不放回抽取k个球时黑球的数量的超几何随机变量。证明当n≥8k时,P(H≥E(H))≥k/n。此外,在满足1≤E(H)≤min{i,k}−1以及(n−i)(n−k)/n>1的条件下,证明P(H≥E(H))≥e^{-1/12}/(4√2)·√(n−1/n)·√Var(H)/(1+√(1+(n−1)/(n−k)·Var(H)))。辅助结果包括尾部条件期望的上界和超几何分布均绝对偏差的下界。

英文摘要:

Let $n,k$ be positive integers such that $n\geq k$, and let $H$ be a hypergeometric random variable counting the number of black marbles in a sample without replacement of size $k$ from an urn that contains $i\in \{1,\ldots, n\}$ black and $n - i$ white marbles. It is shown that \[ \mathbb{P}(H \ge \mathbb{E}(H)) \ge k/n\, , \, \text{when} \,\, n\ge 8k \, . \] Furthermore, provided that $1\le \mathbb{E}(H)\le \min\{i,k\}-1$ as well as that $\frac{(n-i)(n-k)}{n}>1$, it is shown that \[ \mathbb{P}(H\ge \mathbb{E}(H)) \,\ge\, \frac{e^{-1/12}}{4\sqrt{2}} \cdot \sqrt{\frac{n-1}{n}} \cdot\frac{ \sqrt{\text{Var}(H)} }{1 + \sqrt{1+ \frac{n-1}{n-k}\cdot\text{Var}(H)}}\, . \] Auxiliary results which may be of independent interest include an upper bound on the tail conditional expectation and a lower bound on the mean absolute deviation of the hypergeometric distribution.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑