Showing 2024Show all
2 papers · 1 filter
math.CO2024
Word length, bias and bijections in Penney's ante
Mathew Drexel, Xuanshan Peng, Jacob Richey
Fix two words over the binary alphabet , and generate iid Bernoulli bits until one of the words occurs in sequence. This setup, commonly known as Penney's ante, was p…
math.DS2024
Shifts of Finite Type Obtained by Forbidding a Single Pattern
Nishant Chandgotia, Brian Marcus, Jacob Richey +1
Given a finite word , Guibas and Odlyzko (J. Combin. Theory Ser. A, 30, 1981, 183-208) showed that the autocorrelation polynomial of , which records the set of self-…