A version of Herbert A. Simon's model with slowly fading memory and its connections to branching processes

DOI10.1007/S10955-019-02316-1MaRDI QIDQ2274477zbMATH OpenOpenAlexWikidataFDO

Authors Jean Bertoin

Publication date 19 September 2019

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1901.08311, https://www.zora.uzh.ch/id/eprint/171557/1/bertoin_versionherbert.pdf

zbMATH Keywords

continuous state branching processCrump-Mode-Jagers branching processheavy tail distributionsmemorypreferential attachmentYule-Simon model

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Applications of branching processes (60J85)

Abstract: 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 $alpha$ 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 > $alpha$/(1 + $alpha$), and exponentially fast when 1 -- p < $alpha$/(1 + $alpha$).

Recommendations

• On a two-parameter Yule-Simon distribution
• EXPONENTIAL RECURRENCE DISTRIBUTION IN THE SIMON-YULE MODEL OF TEXT
• On new mechanisms leading to heavy-tailed distributions related to the ones of Yule-Simon
• USE OF THREE MODELS IN ANALYSIS OF DATA ON THE COUNTS OF WORDS IN A DOCUMENT
• Probabilistic models for pattern statistics

Cites work

• Fluctuations of Lévy processes with applications. Introductory lectures
• General branching processes as Markov fields
• Generalized nonlinear Yule models
• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 1866312 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS
• On the convergence of supercritical general (C-M-J) branching processes
• Random graph dynamics
• Random graphs and complex networks. Volume 1
• Random graphs associated to some discrete and continuous time preferential attachment models
• Studies on generalized Yule models
• The dynamics of power laws: fitness and aging in preferential attachment trees

Cited in

(2)

• On a two-parameter Yule-Simon distribution
• On a class of random walks with reinforced memory

This page was built for publication: A version of Herbert A. Simon's model with slowly fading memory and its connections to branching processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2274477)