sito in aggiornamento
Responsabile scientifico: Prof. Michele Di Cristo
   Home page  Servizi bibliotecari di Ateneo  Risorse elettroniche di Ateneo  Accesso da remoto  Area login  Collezioni digitali di Dipartimento
 
 
 Biblioteca
 Contatti
 Regolamento della Biblioteca
 Patrimonio


 Servizi per gli utenti
 Consultazione
 Prestito
 Prestito intersistemico
Prestito interbibliotecario
 Richiesta articoli con NILDE
 Assistenza bibliografica
 Proposte di acquisto
 Collezioni Digitali: istruzioni per gli autori


 Servizi per le Biblioteche
 Prestito intersistemico
Prestito interbibliotecario
 Fornitura di articoli in copia


  
CodiceQDD220
TitoloLower bounds for moments of global scores of pairwise Markov chains
Data2016-03-21
Autore/iLember, J.; Matzinger, H., Sova, J.; Zucca, F.
LinkDownload full text
AbstractLet us consider two random sequences such that every random variable takes values in a finite set. We consider a global similarity score that measures the homology (relatedness) of words obtained by the random sequences. A typical example of such score is the length of the longest common subsequence. We study the order of central absolute r-moment of the score in the case where the two-dimensional joint process represented by the two random sequences is a Markov chain. This is a very general model involving independent Markov chains, hidden Markov models, Markov switching models and many more. Our main result establishes a general condition which allows to obtain an explicit asymptotic value of the central absolute r-moment of the score. We also perform simulations indicating the validity of the condition.

Dipartimento di Matematica