概率母函数根的中心极限定理
Central limit theorems from the roots of probability generating functions
摘要:
对于每个$n$,令$X_n \in \{0,\ldots,n\}$为具有平均值$μ_n$、标准差$σ_n$的随机变量,并令\[ P_n(z) = \sum_{k=0}^n \mathbb{P}( X_n = k) z^k ,\]为其概率生成函数。我们证明了,如果没有一个复零点的多项式$\{ P_n(z)\}$包含在附近的$1 \in \mathbb{C}$和$σ_n > n^{\varepsilon}$的一些$\varepsilon >0$,那么$ X_n^* =(X_n - μ_n)σ^{-1}_n$往往是一个正常的随机变量$Z \sim \mathcal{N}(0,1)$分布为$n \rightarrow \infty$。此外,我们证明了这个结果是尖锐的意义上说,存在随机变量序列$\{X_n\}$与$σ_n > C\log n $,$P_n(z)$没有根附近的$1$和$X_n^*$不是渐近正常的。这些结果反驳了Pemantle的一个猜想,并改进了文献中的各种结果。我们继续证明其他几个结果连接的零的位置$P_n(z)$和随机变量$X_n$的分布。
英文摘要:
For each $n$, let $X_n \in \{0,\ldots,n\}$ be a random variable with mean $μ_n$, standard deviation $σ_n$, and let \[ P_n(z) = \sum_{k=0}^n \mathbb{P}( X_n = k) z^k ,\] be its probability generating function. We show that if none of the complex zeros of the polynomials $\{ P_n(z)\}$ are contained in a neighbourhood of $1 \in \mathbb{C}$ and $σ_n > n^{\varepsilon}$ for some $\varepsilon >0$, then $ X_n^* =(X_n - μ_n)σ^{-1}_n$ tends to a normal random variable $Z \sim \mathcal{N}(0,1)$ in distribution as $n \rightarrow \infty$. Moreover, we show this result is sharp in the sense that there exist sequences of random variables $\{X_n\}$ with $σ_n > C\log n $ for which $P_n(z)$ has no roots near $1$ and $X_n^*$ is not asymptotically normal. These results disprove a conjecture of Pemantle and improve upon various results in the literature. We go on to prove several other results connecting the location of the zeros of $P_n(z)$ and the distribution of the random variables $X_n$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。