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.
limit distributions; local limt laws; pattern statistics; regular languages
Settore INF/01 - Informatica
Settore MAT/05 - Analisi Matematica
2018
Book Part (author)
File in questo prodotto:
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.

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