A Local Limit Property for Pattern Statistics in Bicomponent Stochastic Models - Descriptional Complexity of Formal Systems
Conference Papers Year : 2018

A Local Limit Property for Pattern Statistics in Bicomponent Stochastic Models

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.
Fichier principal
Vignette du fichier
470153_1_En_10_Chapter.pdf (173.6 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01905636 , version 1 (26-10-2018)

Licence

Identifiers

Cite

Massimiliano Goldwurm, Jianyi Lin, Marco Vignati. A Local Limit Property for Pattern Statistics in Bicomponent Stochastic Models. 20th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2018, Halifax, NS, Canada. pp.114-125, ⟨10.1007/978-3-319-94631-3_10⟩. ⟨hal-01905636⟩
58 View
80 Download

Altmetric

Share

More