We study the asymptotic behavior of sequences of multivariate random variables representing the number of occurrences of a given set of symbols in a word of length generated at random according to a rational stochastic model. Assuming primitive the matrix of the total weights of transitions of the model, we first determine asymptotic expressions for the mean values and the covariances of such statistics. Then we establish two asymptotic results that generalize known univariate cases to different regimes: a large deviation principle with speed , implying almost sure convergence, and a multivariate Gaussian limit. Additionally, we introduce a novel moderate deviation result as a bridge between these regimes. Central to our proofs is a quasi-power property for the moment generating function of the statistics, allowing us to employ the Gärtner-Ellis Theorem for both large and moderate deviations.

Analysis of multivariate symbol statistics in primitive rational models / M. Goldwurm, C. Macci, M. Vignati, E. Villa. - (2026 Feb 02). [10.48550/arXiv.2602.02391]

Analysis of multivariate symbol statistics in primitive rational models

M. Goldwurm;M. Vignati;E. Villa
2026

Abstract

We study the asymptotic behavior of sequences of multivariate random variables representing the number of occurrences of a given set of symbols in a word of length generated at random according to a rational stochastic model. Assuming primitive the matrix of the total weights of transitions of the model, we first determine asymptotic expressions for the mean values and the covariances of such statistics. Then we establish two asymptotic results that generalize known univariate cases to different regimes: a large deviation principle with speed , implying almost sure convergence, and a multivariate Gaussian limit. Additionally, we introduce a novel moderate deviation result as a bridge between these regimes. Central to our proofs is a quasi-power property for the moment generating function of the statistics, allowing us to employ the Gärtner-Ellis Theorem for both large and moderate deviations.
large deviations; limit distributions; pattern statistics; regular languages
Settore MATH-03/B - Probabilità e statistica matematica
Settore INFO-01/A - Informatica
Settore MATH-03/A - Analisi matematica
2-feb-2026
https://arxiv.org/abs/2602.02391
File in questo prodotto:
File Dimensione Formato  
2602.02391v1.pdf

accesso aperto

Tipologia: Pre-print (manoscritto inviato all'editore)
Licenza: Creative commons
Dimensione 402.41 kB
Formato Adobe PDF
402.41 kB Adobe PDF Visualizza/Apri
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/1236316
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact