Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654973 | European Journal of Combinatorics | 2006 | 23 Pages |
Abstract
For words of length nn, generated by independent geometric random variables, we consider the average and variance of the number of distinct values (=letters) that occur in the word. We then generalise this to the number of values which occur at least bb times in the word.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Margaret Archibald, Arnold Knopfmacher, Helmut Prodinger,