Factors of generalised polynomials and automatic sequences
classification
🧮 math.CO
cs.FLmath.DS
keywords
sequenceautomaticfactorsgeneralisedresultsturmianalgebraicarbitrarily
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.