14 citations · 33 across the 30 of their papers we have counts for
4 papers · 1 filter
Cobham's Theorem and Automaticity
Lucas Mol, Narad Rampersad, Jeffrey Shallit +1
We make certain bounds in Krebs' proof of Cobham's theorem explicit and obtain corresponding upper bounds on the length of a common prefix of an aperiodic -automatic sequence an…
The Formal Inverse of the Period-Doubling Sequence
Narad Rampersad, Manon Stipulanti
If is a prime number, consider a -automatic sequence , and let be its generating function. Assume that t…
Nyldon words
Émilie Charlier, Manon Philibert, Manon Stipulanti
The Chen-Fox-Lyndon theorem states that every finite word over a fixed alphabet can be uniquely factorized as a lexicographically nonincreasing sequence of Lyndon words. This theor…
Convergence of Pascal-Like Triangles in Parry-Bertrand Numeration Systems
Manon Stipulanti
We pursue the investigation of generalizations of the Pascal triangle based on binomial coefficients of finite words. These coefficients count the number of times a finite word app…