Large deviation properties for patterns

Jérémie Bourdon 1 Mireille Regnier 2, 3, *
* Auteur correspondant
3 AMIB - Algorithms and Models for Integrative Biology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France
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 : mercredi 14 novembre 2018 - 16:08:06
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

662

Téléchargements de fichiers

140