Cargando…

Variances and covariances in the Central Limit Theorem for the output of a transducer

We study the joint distribution of the input sum and the output sum of a deterministic transducer. Here, the input of this finite-state machine is a uniformly distributed random sequence. We give a simple combinatorial characterization of transducers for which the output sum has bounded variance, an...

Descripción completa

Detalles Bibliográficos
Autores principales: Heuberger, Clemens, Kropf, Sara, Wagner, Stephan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4819041/
https://www.ncbi.nlm.nih.gov/pubmed/27087727
http://dx.doi.org/10.1016/j.ejc.2015.03.004