Graduate Programs      Graduate Home Ph D Programs Masters Degree Ph D Program Requirements Course Descriptions Current Courses Admissions Current Graduate Students Graduate Student Seminar SIAM Chapter Seminar Recent Graduates Incoming Students Graduate Seminar Brendan Sullivan Carnegie Mellon University Title: Avoiding consecutive identical digits in binary strings Abstract: In this presentation, I will discuss a particularly simple (to state, anyway) counting problem. Namely,Given $n$, $k\in \mathbb{N}$, how many binary $n$-tuples do *not* have $k$ consecutive identical positions?This question arose as a natural generalization of a math puzzle, and a complete solution has eluded me for weeks. I have learned several facts about the problem, but all attempts to find a closed formula have fallen short. I hope to present several approaches to the problem I have made, along with the help of friends. In so doing, I will remind/teach you about some interesting areas of mathematics and, particularly, about *generating functions*, where combinatorics and analysis meet.Date: Tuesday, September 11, 2012Time: 5:30 pmLocation: Wean Hall 8220Submitted by:  Brian Kell