DIMACS - Graduate Student Combinatorics Seminar

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


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.

See: http://math.rutgers.edu/~klm296/GCS/index.html