Geodesic
Constructions for Clumps Statistics.
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2008_special_254_a9,
     author = {Bassino, Fr\'ed\'erique and Cl\'ement, Julien and Fayolle, Julien and Nicod\`eme, Pierre},
     title = {Constructions for {Clumps} {Statistics.}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science},
     year = {2008},
     doi = {10.46298/dmtcs.3563},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3563/}
}
TY  - JOUR
AU  - Bassino, Frédérique
AU  - Clément, Julien
AU  - Fayolle, Julien
AU  - Nicodème, Pierre
TI  - Constructions for Clumps Statistics.
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3563/
DO  - 10.46298/dmtcs.3563
LA  - en
ID  - DMTCS_2008_special_254_a9
ER  - 
%0 Journal Article
%A Bassino, Frédérique
%A Clément, Julien
%A Fayolle, Julien
%A Nicodème, Pierre
%T Constructions for Clumps Statistics.
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3563/
%R 10.46298/dmtcs.3563
%G en
%F DMTCS_2008_special_254_a9
Bassino, Frédérique; Clément, Julien; Fayolle, Julien; Nicodème, Pierre. Constructions for Clumps Statistics.. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008). doi : 10.46298/dmtcs.3563. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3563/

Cité par Sources :