广义多项式的因子与自动序列
Factors of generalised polynomials and automatic sequences
摘要:
这个简短的说明的目的是概括的结果Rampersad-Shallit说,一个自动序列和Sturmian序列不能有任意长的公共因子。我们表明,如果Sturmian序列被替换为任意序列,其项由广义多项式给出(即,一种包含代数运算和地板函数的表达式),除了密度为零的集合外,它不是周期性的。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。