The distribution of the overlapping function

Details The distribution of the overlapping function The distribution of the overlapping function

2011-10-27

arxiv.org/abs/1110.6148v1

Mathematics

Probability

25 pages

Scientific paper

We consider the set of finite sequences of length n over a finite or countable alphabet C. We consider the function which associate each given sequence with the size of the maximum overlap with a (shifted) copy of itself. We compute the exact distribution and the limiting distribution of this function when the sequence is chosen according to a product measure with marginals identically distributed. We give a point-wise upper bound for the velocity of this convergence. Our results holds for a finite or countable alphabet. The non-parametric distribution is related to the prime decomposition of positive integers. We illustrate with some examples.

Affiliated with

Also associated with

No associations

Rating

The distribution of the overlapping function 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 The distribution of the overlapping function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The distribution of the overlapping function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-376534