具有缓慢消退记忆的Herbert A. Simon模型的一个版本及其与分支过程的联系
概率论
2019-06-26 v1
摘要
递归地构造一个由词w1...wn组成的长字符串,使得在每一步k,w_{k+1}以固定概率p (0, 1)为一个新词,并以互补概率1-p重复某个前面的词。更确切地说,若发生重复,则w_{k+1}以正比于j(j = 1, ..., k)的概率重复第j个词。我们证明,当字符串长度n趋于无穷时,恰好出现若干次的不同词的比例收敛于某个以 1为变量的概率质量函数,其尾部在1-p > /(1+)时呈幂函数衰减,在1-p < /(1+)时呈指数快速衰减。
引用
@article{arxiv.1901.08311,
title = {A version of Herbert A. Simon's model with slowly fading memory and its connections to branching processes},
author = {Jean Bertoin},
journal= {arXiv preprint arXiv:1901.08311},
year = {2019}
}