We present a non-Gaussian local limit theorem for the number of occurrences of a given symbol in a word of length n generated at random. The stochastic model for the random generation is defined by a rational formal series with non-negative real coefficients. The result yields a local limit towards a uniform density function and holds under the assumption that the formal series defining the model is recognized by a weighted finite state automaton with two primitive components having equal dominant eigenvalue.
A Local Limit Property for Pattern Statistics in Bicomponent Stochastic Models / M. Goldwurm, J. Lin, M. Vignati (LECTURE NOTES IN COMPUTER SCIENCE). - In: Descriptional Complexity of Formal Systems / [a cura di] S. Konstantinidis, G. Pighizzini. - Prima edizione. - [s.l] : Springer, 2018. - ISBN 9783319946306. - pp. 114-125 (( convegno 20th IFIP WG 1.02 International Conference, Descriptional Complexity of Formal Systems (DCFS 2018) tenutosi a Halifax nel 2018 [10.1007/978-3-319-94631-3_10].
A Local Limit Property for Pattern Statistics in Bicomponent Stochastic Models
M. Goldwurm;M. Vignati
2018
Abstract
We present a non-Gaussian local limit theorem for the number of occurrences of a given symbol in a word of length n generated at random. The stochastic model for the random generation is defined by a rational formal series with non-negative real coefficients. The result yields a local limit towards a uniform density function and holds under the assumption that the formal series defining the model is recognized by a weighted finite state automaton with two primitive components having equal dominant eigenvalue.File | Dimensione | Formato | |
---|---|---|---|
conf_locale_def1.pdf
accesso riservato
Tipologia:
Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione
173.6 kB
Formato
Adobe PDF
|
173.6 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.