Omnibus Sequences, Coupon Collection, and Missing Word Counts
Abstract
An {\it Omnibus Sequence} of length $n$ is one that has each possible "message" of length $k$ embedded in it as a subsequence. We study various properties of Omnibus Sequences in this paper, making connections, whenever possible, to the classical coupon collector problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2009
- DOI:
- 10.48550/arXiv.0905.4517
- arXiv:
- arXiv:0905.4517
- Bibcode:
- 2009arXiv0905.4517A
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics;
- 60C05
- E-Print:
- 26 pages