The Number of Distinct Subsequences of a Random Binary String
Combinatorics
2013-10-29 v1
Abstract
We determine the average number of distinct subsequences in a random binary string, and derive an estimate for the average number of distinct subsequences of a particular length.
Keywords
Cite
@article{arxiv.1310.7288,
title = {The Number of Distinct Subsequences of a Random Binary String},
author = {Michael J. Collins},
journal= {arXiv preprint arXiv:1310.7288},
year = {2013}
}