arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.02533math.COcs.FLmath.DS
收藏

广义多项式的因子与自动序列

Factors of generalised polynomials and automatic sequences

Jakub Byszewski, Jakub Konieczny

摘要:

这个简短的说明的目的是概括的结果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分析而来,可能存在错误,请以论文正文为准。

↑