We give asymptotic estimates of the frequency of occurrences of a symbol in a random word generated by any (non-ergodic) bicomponent stochastic model. More precisely, we consider the random variable Yn representing the number of occurrences of a given symbol in a word of length n generated at random; the stochastic model is defined by a rational formal series r having a linear representation with two primitive components. This model includes the case when r is the product or the sum of two primitive rational formal series. We obtain asymptotic evaluations for the mean and the variance of Yn and its limit distribution. These results improve the analysis presented in a recent work dealing with the particular case where r is the product of two primitive rational formal series.
Pattern statistics in bicomponent stochastic models / D. DE FALCO, M. Goldwurm, V. Lonati (TUCS GENERAL PUBLICATIONS). - In: Proceedings Words 2003 / [a cura di] T. Harju and J. Karhumäki. - Prima edizione. - Turku : University of Turku, 2003. - pp. 344-357 (( Intervento presentato al 4. convegno Words tenutosi a Turku nel 2003.
Pattern statistics in bicomponent stochastic models
D. DE FALCO;M. Goldwurm;V. Lonati
2003
Abstract
We give asymptotic estimates of the frequency of occurrences of a symbol in a random word generated by any (non-ergodic) bicomponent stochastic model. More precisely, we consider the random variable Yn representing the number of occurrences of a given symbol in a word of length n generated at random; the stochastic model is defined by a rational formal series r having a linear representation with two primitive components. This model includes the case when r is the product or the sum of two primitive rational formal series. We obtain asymptotic evaluations for the mean and the variance of Yn and its limit distribution. These results improve the analysis presented in a recent work dealing with the particular case where r is the product of two primitive rational formal series.File | Dimensione | Formato | |
---|---|---|---|
words03.pdf
accesso riservato
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
408.35 kB
Formato
Adobe PDF
|
408.35 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.