In this paper we determine some limit distributions of pattern statistics in rational stochastic models. We present a general approach to analyze these statistics in rational models having an arbitrary number of strongly connected components. We explicitly establish the limit distributions in most significant cases; they are characterized by a family of unimodal density functions defined by means of confluent Vandermonde matrices.

Pattern statistics and Vandermonde matrices / M. Goldwurm, V. Lonati. - In: THEORETICAL COMPUTER SCIENCE. - ISSN 0304-3975. - 356:1-2(2006), pp. 153-169.

Pattern statistics and Vandermonde matrices

M. Goldwurm
Primo
;
V. Lonati
Ultimo
2006

Abstract

In this paper we determine some limit distributions of pattern statistics in rational stochastic models. We present a general approach to analyze these statistics in rational models having an arbitrary number of strongly connected components. We explicitly establish the limit distributions in most significant cases; they are characterized by a family of unimodal density functions defined by means of confluent Vandermonde matrices.
automata and formal languages; limit distributions; pattern statistics; rational formal series; Vandermonde matrices
Settore INF/01 - Informatica
2006
Article (author)
File in questo prodotto:
File Dimensione Formato  
multidef1.pdf

accesso aperto

Tipologia: Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione 424.76 kB
Formato Adobe PDF
424.76 kB Adobe PDF Visualizza/Apri
1-s2.0-S0304397506001113-main.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Dimensione 305.57 kB
Formato Adobe PDF
305.57 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/4787
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 1
social impact