Large deviation properties for patterns

Jérémie Bourdon 1 Mireille Regnier 2, 3, *
* Auteur correspondant
3 AMIB - Algorithms and Models for Integrative Biology
CNRS - Centre National de la Recherche Scientifique : UMR8623, Polytechnique - X, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Résumé : Ce papier presente des résultarts de grande déviation sur les mots. Le premier cas traité correspond au comptage de deux mots, ce qui couvre le cas important de la recherche d'un motif sur deux brins complémentaires de l'ADN, Le second cas est celui de la recherche d'un ensemble fini de mots dans un ensemble de séquences courtes, avec des probabilités d'apparition différentes.
Type de document :
Communication dans un congrès
Thierry Lecroq. LSD&LAW 2012, Feb 2012, Londres, United Kingdom. 2012
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00758251
Contributeur : Mireille Regnier <>
Soumis le : jeudi 6 décembre 2012 - 14:49:37
Dernière modification le : jeudi 11 janvier 2018 - 06:23:08
Document(s) archivé(s) le : samedi 17 décembre 2016 - 16:17:47

Fichier

template1611.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00758251, version 1

Citation

Jérémie Bourdon, Mireille Regnier. Large deviation properties for patterns. Thierry Lecroq. LSD&LAW 2012, Feb 2012, Londres, United Kingdom. 2012. 〈hal-00758251〉

Partager

Métriques

Consultations de la notice

514

Téléchargements de fichiers

120