A version of Herbert A. Simon's model with slowly fading memory and its connections to branching processes - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

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

Jean Bertoin
  • Fonction : Auteur
  • PersonId : 917100

Résumé

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 ∈ (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 ≥ 1, whose tail decays as a power function when 1 − p > α/(1 + α), and exponentially fast when 1 − p < α/(1 + α).
Fichier principal
Vignette du fichier
SimonMemory.pdf (336.05 Ko) Télécharger le fichier
SimonMemory.synctex.gz (126.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01991202 , version 1 (23-01-2019)

Identifiants

Citer

Jean Bertoin. A version of Herbert A. Simon's model with slowly fading memory and its connections to branching processes. 2019. ⟨hal-01991202⟩
23 Consultations
90 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More