We present a large deviation property for the pattern statistics representing the number of occurrences of a symbol in words of given length generated at random according to a rational stochastic model. The result is obtained assuming that in the model the overall weighted transition matrix is primitive. In particular we obtain a rate function depending on the main eigenvalue and eigenvectors of that matrix. Under rather mild conditions, we show that the range of validity of our large deviation estimate can be extended to the interval (0,1), which represents in our context the largest possible open interval of validity of the property.

Large deviation properties for pattern statistics in primitive rational models / M. Goldwurm, M. Vignati. - (2023 Jun 13). [10.48550/arXiv.2306.07877]

Large deviation properties for pattern statistics in primitive rational models

M. Goldwurm
Primo
;
M. Vignati
Ultimo
2023

Abstract

We present a large deviation property for the pattern statistics representing the number of occurrences of a symbol in words of given length generated at random according to a rational stochastic model. The result is obtained assuming that in the model the overall weighted transition matrix is primitive. In particular we obtain a rate function depending on the main eigenvalue and eigenvectors of that matrix. Under rather mild conditions, we show that the range of validity of our large deviation estimate can be extended to the interval (0,1), which represents in our context the largest possible open interval of validity of the property.
regular languages; rational formal series; pattern statistics; large deviations; limit distributions;
Settore INF/01 - Informatica
Settore MAT/05 - Analisi Matematica
Settore MAT/06 - Probabilita' e Statistica Matematica
13-giu-2023
https://doi.org/10.48550/arXiv.2306.07877
File in questo prodotto:
File Dimensione Formato  
rapporto_arxiv2306.07877.pdf

accesso aperto

Tipologia: Pre-print (manoscritto inviato all'editore)
Dimensione 177.82 kB
Formato Adobe PDF
177.82 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/979528
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact