Computer Science – Discrete Mathematics
Scientific paper
2008-04-23
Computer Science
Discrete Mathematics
12 p., 2 figs
Scientific paper
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 parameter 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 emphasize the fact that, in contrast with the probabilistic approach which only provides asymptotic results, the combinatorial approach provides exact results that are useful when considering short sequences.
Bassino Frédérique
Clement Julien
Fayolle Julien
Nicodeme Pierre
No associations
LandOfFree
Constructions for Clumps Statistics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Constructions for Clumps Statistics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constructions for Clumps Statistics will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-104799