Title: Counting Subsequences of a Binary Sequence
Speaker: Yonah Biers-Ariel, Rutgers University
Date: Wednesday, February 24, 2016 12:10pm
Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ
Abstract:
Given a binary sequence, an especially curious person might wonder how many distinct subsequences it contains. We will first develop a simple algorithm to find the number of distinct subsequences in any fixed sequence, and then find the expected number of subsequences in a randomly generated sequence.