arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1605.09052math.PRmath.CO
收藏

正合幂定律与帕斯卡金字塔

The exact power law and Pascal pyramid

Vladimir V. Bochkarev, Eduard Yu. Lerner

摘要:

令$ω_0, ω_1,\ldots, ω_n$为结果(字母、符号)的完整集合,令正$p_i$、$i=0,\ldots,n$为它们的概率($\sum_{i=0}^n p_i=1$)。让我们把$ω_0$看作一个停止符号;它只能在符号序列(我们称之为单词)的最后出现一次。一个单词的概率被定义为它的字母的概率的乘积。我们考虑所有可能的单词的列表,这些单词以其概率的非递增顺序排序。令$p(r)$为列表中第$r$个单词的概率。我们证明,如果至少有一个比率$\log p_i/\log p_j$,$i,j\in\{ 1,\ldots,n\}$,是不合理的,那么极限$\lim_{r\to\infty} p(r)/r^{1/γ}$存在,并不同于零,这里$γ$是根的方程$\sum_{i=1}^n p_i^γ=1$。一些较弱的结果是建立在较早。我们首先要写出幂函数上这个极限常数的显式公式;它可以用分布的熵~ $(p_1^γ,\ldots,p_n^γ)$来表示(相当容易)。

英文摘要:

Let $ω_0, ω_1,\ldots, ω_n$ be a full set of outcomes (letters, symbols) and let positive $p_i$, $i=0,\ldots,n$, be their probabilities ($\sum_{i=0}^n p_i=1$). Let us treat $ω_0$ as a stop symbol; it can occur in sequences of symbols (we call them words) only once, at the very end. The probability of a word is defined as the product of probabilities of its letters. We consider the list of all possible words sorted in the non-increasing order of their probabilities. Let $p(r)$ be the probability of the $r$th word in this list. We prove that if at least one of ratios $\log p_i/\log p_j$, $i,j\in\{ 1,\ldots,n\}$, is irrational, then the limit $\lim_{r\to\infty} p(r)/r^{1/γ}$ exists and differs from zero; here $γ$ is the root of the equation $\sum_{i=1}^n p_i^γ=1$. Some weaker results were established earlier. We are first to write an explicit formula for this limit constant at the power function; it can be expressed (rather easily) in terms of the entropy of the distribution~$(p_1^γ,\ldots,p_n^γ)$.

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

↑