Constructions for Clumps Statistics.

Abstract : We consider a component of the word statistics known as clump; starting from a finite set of words, clumps are maximal overlapping sets of these occurrences. This object has first been studied by Schbath with the aim of counting the number of occurrences of words in random texts. Later work with similar probabilistic approach used the Chen-Stein approximation for a compound Poisson distribution, where the number of clumps follows a law close to Poisson. Presently there is no combinatorial counterpart to this approach, and we fill the gap here. We also provide a construction for the yet unsolved problem of clumps of an arbitrary finite set of words. In contrast with the probabilistic approach which only provides asymptotic results, the combinatorial method provides exact results that are useful when considering short sequences.
Type de document :
Communication dans un congrès
5th International Colloquium on Mathematics and Computer Science (MathInfo'08), Sep 2008, Blaubeuren, Germany. DMTCS, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, pp.183-198., 2008, Discrete Mathematics and Theoretical Computer Science Proceedings
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00452701
Contributeur : Alain Monteil <>
Soumis le : mercredi 9 septembre 2015 - 13:28:27
Dernière modification le : jeudi 7 février 2019 - 16:56:56
Document(s) archivé(s) le : lundi 28 décembre 2015 - 23:05:56

Fichier

dmAI0110.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale 4.0 International License

Identifiants

  • HAL Id : hal-00452701, version 2

Citation

Frédérique Bassino, Julien Clément, Julien Fayolle, Pierre Nicodème. Constructions for Clumps Statistics.. 5th International Colloquium on Mathematics and Computer Science (MathInfo'08), Sep 2008, Blaubeuren, Germany. DMTCS, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, pp.183-198., 2008, Discrete Mathematics and Theoretical Computer Science Proceedings. 〈hal-00452701v2〉

Partager

Métriques

Consultations de la notice

1478

Téléchargements de fichiers

280