Skip to Main Content (Press Enter)

Logo UNIMI
  • ×
  • Home
  • Persone
  • Attività
  • Ambiti
  • Strutture
  • Pubblicazioni
  • Terza Missione

Expertise & Skills
Logo UNIMI

|

Expertise & Skills

unimi.it
  • ×
  • Home
  • Persone
  • Attività
  • Ambiti
  • Strutture
  • Pubblicazioni
  • Terza Missione
  1. Pubblicazioni

Local limit laws for symbol statistics in bicomponent rational models

Articolo
Data di Pubblicazione:
2023
Citazione:
Local limit laws for symbol statistics in bicomponent rational models / M. Goldwurm, J. Lin, M. Vignati. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 970:(2023 Aug 29), pp. 114051.1-114051.18. [10.1016/j.tcs.2023.114051]
Abstract:
We study the local limit distribution of the number of occurrences of a symbol in words of length n generated at random in a regular language according to a rational stochastic model. We present an analysis of the main local limits when the finite state automaton defining the stochastic model consists of two primitive components. The limit distributions depend on several parameters and conditions, such as the main constants of mean value and variance of our statistics associated with the two components, and the existence of communications from the first to the second component. The convergence rate of these results is always of order O(n^{-1/2}). For the same statistics we also prove an analogous O(n^{-1/2}) convergence rate of the Gaussian local limit law whenever the stochastic model consists of one primitive component.
Tipologia IRIS:
01 - Articolo su periodico
Keywords:
Automata and formal languages; Limit distributions; Local limit laws; Pattern statistics; Rational series; Regular languages;
Elenco autori:
M. Goldwurm, J. Lin, M. Vignati
Autori di Ateneo:
GOLDWURM MASSIMILIANO ( autore )
VIGNATI MARCO ( autore )
Link alla scheda completa:
https://air.unimi.it/handle/2434/983868
Link al Full Text:
https://air.unimi.it/retrieve/handle/2434/983868/2243525/versione_pre-proof_1-s2.0-S030439752300364X-main.pdf
Progetto:
Piano di Sostegno alla Ricerca 2015-2017 - Linea 2 "Dotazione annuale per attività istituzionali" (anno 2020)
  • Aree Di Ricerca

Aree Di Ricerca

Settori (3)


Settore INF/01 - Informatica

Settore MAT/05 - Analisi Matematica

Settore MAT/06 - Probabilita' e Statistica Matematica
  • Informazioni
  • Assistenza
  • Accessibilità
  • Privacy
  • Utilizzo dei cookie
  • Note legali

Realizzato con VIVO | Progettato da Cineca | 25.11.5.0