The Number of Distinct Subsequences of a Random Binary String

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.

Cited by in corpus (2)

• Expected Number of Distinct Subsequences in Randomly Generated Binary Strings
• Finding binary words with a given number of subsequences