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.
Frequencies of pattern occurrences; automata and formal languages; limit distributions; Perron–Frobenius theory; rational formal series
Settore INF/01 - Informatica
Settore MAT/06 - Probabilita' e Statistica Matematica
2003
Department of Mathematics, University of Turku (Finaland)
Book Part (author)
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/4957
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact