We study the pattern statistics representing the number of occurrences of a given string in a word of length n generated at random by rational stochastic models, defined by means of weighted finite automata. We get asymptotic estimations for the mean value and the variance of these statistics under the hypothesis that the matrix of all transition weights is primitive. Our results extend previous evaluations obtained by assuming ergodic stationary Markovian sources and they yield a general framework to determine analogous estimations under several stochastic models. In particular they show the role of the stationarity hypothesis in such models.

Average value and variance of pattern statistics in rational models / M. Goldwurm, R. Radicioni (LECTURE NOTES IN COMPUTER SCIENCE). - In: Implementation and Application of Automata / [a cura di] J. Holub, J. Zdarek. - Prima edizione. - Berlino : Springer, 2007. - ISBN 354076335X. - pp. 62-72 (( Intervento presentato al 12. convegno International Conference on Implementation and Application of Automata (CIAA) tenutosi a Prague nel 2007.

Average value and variance of pattern statistics in rational models

M. Goldwurm;
2007

Abstract

We study the pattern statistics representing the number of occurrences of a given string in a word of length n generated at random by rational stochastic models, defined by means of weighted finite automata. We get asymptotic estimations for the mean value and the variance of these statistics under the hypothesis that the matrix of all transition weights is primitive. Our results extend previous evaluations obtained by assuming ergodic stationary Markovian sources and they yield a general framework to determine analogous estimations under several stochastic models. In particular they show the role of the stationarity hypothesis in such models.
bioinformatics; Markov chains; pattern statistics; rational formal series
Settore INF/01 - Informatica
2007
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
ciaa07_def.pdf

accesso riservato

Tipologia: Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione 268.44 kB
Formato Adobe PDF
268.44 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Goldwurm-Radicioni2007_Chapter_AverageValueAndVarianceOfPatte.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 483.5 kB
Formato Adobe PDF
483.5 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/40299
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact