中文

多集分配占用函数与不平等(MAO函数与MAO不等式):广义超几何分布理论的基础

概率论 2025-12-09 v1

摘要

在我们之前的工作中,我们研究了广义超几何分布(GHGD),称其为多集分配占用(MAO)分布。我们推导了其期望和方差公式,可适用于任意子集数T\mathit{T}和重叠计数t\mathit{t}1tT1 \le t \le T),并建立了渐近性质。然而,这些公式较为复杂,尚未推导出更高阶矩。通过进一步研究,我们建立了一个描述MAO分布所有更高阶矩的新函数,其形式统一、优美。核心定义包括MAO函数g(A1,A2,,Ar)=i=1T(mi)ki(nmi)rkig(A_1, A_2, \dots, A_r) = \prod_{i=1}^{T} (m_i)_{k_i} \cdot (n-m_i)_{r-k_i}和MAO范数(p1,,pr)T=A1,,Ar[T]  :  Aj=pjg(A1,,Ar)((n)r)T1\|\|(p_1, \dots, p_r)\|_T = \frac{\sum_{A_1, \dots, A_r \subseteq [T] \; : \; |A_j|=p_j} g(A_1, \dots, A_r)}{((n)_r)^{T-1}},其中pip_i为子集AiA_i的大小,mi<nm_i < n,且(x)r(x)_r为下降阶乘。利用这些定义,复杂的矩关系简化为统一形式:第ν\nu阶原始矩可表示为E(x=tν)=1iνsν,itiE(x_{=t}^\nu) = \sum_{1 \le i \le \nu} s_{\nu,i} \|t^i\|E(xtν)=1iνsν,i[t,T]iE(x_{\ge t}^\nu) = \sum_{1 \le i \le \nu} s_{\nu,i} \|[t, T]^i\|,其中sν,is_{\nu,i}为第二类斯特林数,[t,T]={t,t+1,,T}[t,T] = \{t, t+1, \dots, T\}。此外,基于MAO范数,我们在近似条件max(pi)min(pi)1\max(p_i) - \min(p_i) \le 1下提出了新的MAO不等式:1ir(pi)T(p1,,pr)T\prod_{1\le i \le r} \|(p_i)\|_T \ge \|(p_1, \dots, p_r)\|_T。一个直接的推论是MAO分布的渐近性质:E(X)>Var(X)E(X) > \text{Var}(X)E(X)Var(X)=o(E(X))E(X) - \text{Var}(X) = o(E(X))E(X)0E(X) \to 0时。

关键词

引用

@article{arxiv.2512.06880,
  title  = {The Multi-set Allocation Occupancy function and inequality (MAO function and MAO inequality): the foundation of Generalized hypergeometric distribution theory},
  author = {Xing-gang Mao and Xiao-yan Xue},
  journal= {arXiv preprint arXiv:2512.06880},
  year   = {2025}
}