Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8906043 | Indagationes Mathematicae | 2018 | 7 Pages |
Abstract
The aim of this short note is to generalise the result of Rampersad-Shallit saying that an automatic sequence and a Sturmian sequence cannot have arbitrarily long common factors. We show that the same result holds if a Sturmian sequence is replaced by an arbitrary sequence whose terms are given by a generalised polynomial (i.e., an expression involving algebraic operations and the floor function) that is not periodic except for a set of density zero.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Jakub Byszewski, Jakub Konieczny,