pith. sign in

arxiv: 1802.02533 · v1 · pith:UIC6HBL2new · submitted 2018-02-07 · 🧮 math.CO · cs.FL· math.DS

Factors of generalised polynomials and automatic sequences

classification 🧮 math.CO cs.FLmath.DS
keywords sequenceautomaticfactorsgeneralisedresultsturmianalgebraicarbitrarily
0
0 comments X
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.