The Number of Distinct Subsequences of a Random Binary String

Michael J. Collins

Published: 2013-10-28

Note:

Publication:

random

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

The Number of Distinct Subsequences of a Random Binary String

Abstract

BibTeX