Seminar Details
Stopped Sequences and the Narayana-Zidek-Capell Numbers
- Start Date: February 17, 2021
- Event Start Time: 12:15 PM
- Event End Time: 1:15 PM
- Seminar Series: Graduate Combinatorics Seminar
- Presenter(s): Charles Kenney - Rutgers University
- Event Location: Online Event
- Event Additional Info: <p>Presented via Zoom - Meeting ID: 984 4140 9199</p> <p><a href="https://nam02.safelinks.protection.outlook.com/?url=https%3A%2F%2Frutgers.zoom.us%2Fj%2F98441409199&data=04%7C01%7C%7C65c3d8ec010f460475f508d884c456b1%7Cb92d2b234d35447093ff69aca6632ffe%7C1%7C0%7C637405326087432669%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C1000&sdata=o16NJyf9SZ0ksckMoobsChi5qNj4oc%2Fz4Uk%2BRaetqQc%3D&reserved=0">https://rutgers.zoom.us/j/98441409199</a></p> <p> </p> <p>Password: 715004</p> <p> </p>
- Presentation Type: Stand Alone Presentation
- Abstract:
Let b=(b_1, b_2, b_3, ...) be a sequence of 0s and 1s. We say b is stopped at time T if, for every index t in (T/2, T], b_t = 0. The stopping time of b is the smallest T such that b is stopped at time T, if it exists; otherwise b has infinite stopping time. For instance, the sequence
(1,0,1,1,0,0,0,0,1)
is stopped at times 2 and 8, and has stopping time 2. The Narayana-Zidek-Capell (NZC) numbers, A002083 in the OEIS, were introduced by Capell and Narayana (1970) to enumerate what they called \`\`random knock-out tournaments." We give two proofs that the set of sequences with stopping time 2n is enumerated by the NZC sequence, and then discuss related problems and generalizations (some new, some well-known), such as \`\`how likely is a random binary sequence to have finite stopping time?" and \`\`what can we say about natural numbers whose binary expressions have certain stopping times?"