



























Construct recursively a long string of words w1. .. wn, such that at each step k, w k+1 is a new word with a fixed probability p $\in$ (0, 1), and repeats some preceding word with complementary probability 1 -- p. More precisely, given a repetition occurs, w k+1 repeats the j-th word with probability proportional to j $α$ for j = 1,. .. , k. We show that the proportion of distinct words occurring exactly times converges as the length n of the string goes to infinity to some probability mass function in the variable $\ge$ 1, whose tail decays as a power function when 1 -- p > $α$/(1 + $α$), and exponentially fast when 1 -- p < $α$/(1 + $α$).
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。