The Number of Distinct Subsequences of a Random Binary String
published by Michael Collins
in 2013
and research's language is
English
Download
Abstract in English
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.