14 citations · 33 across the 30 of their papers we have counts for
4 papers · 1 filter
Summing the sum of digits
Jean-Paul Allouche, Manon Stipulanti
We revisit and generalize inequalities for the summatory function of the sum of digits in a given integer base. We prove that several known results can be deduced from a theorem in…
An elementary proof of Bridy's theorem
Eric Rowland, Manon Stipulanti, Reem Yassawi
Christol's theorem states that a power series with coefficients in a finite field is algebraic if and only if its coefficient sequence is automatic. A natural question is how the s…
Magic numbers in periodic sequences
Savinien Kreczman, Luca Prigioniero, Eric Rowland +1
In formal languages and automata theory, the magic number problem can be formulated as follows: for a given integer n, is it possible to find a number d in the range [n,2^n] such t…
String attractors of some simple-Parry automatic sequences
France Gheeraert, Giuseppe Romana, Manon Stipulanti
Firstly studied by Kempa and Prezza in 2018 as the cement of text compression algorithms, string attractors have become a compelling object of theoretical research within the commu…