Factors of generalised polynomials and automatic sequences

被引:3
|
作者
Byszewski, Jakub [2 ]
Konieczny, Jakub [1 ,2 ]
机构
[1] Hebrew Univ Jerusalem, Einstein Inst Math, Edmond J Safra Campus, IL-9190401 Jerusalem, Israel
[2] Jagiellonian Univ, Inst Math, Fac Math & Comp Sci, Ul Prof Stanislawa Lojasiewicza 6, PL-30348 Krakow, Poland
来源
INDAGATIONES MATHEMATICAE-NEW SERIES | 2018年 / 29卷 / 03期
基金
欧洲研究理事会;
关键词
Generalised polynomials; Automatic sequences; Nilmanifolds;
D O I
10.1016/j.indag.2018.03.003
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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. (C) 2018 Royal Dutch Mathematical Society (KWG). Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:981 / 985
页数:5
相关论文
共 37 条
  • [31] Combinatorics on words and generating Dirichlet series of automatic sequences
    Allouche, Jean-Paul
    Shallit, Jeffrey
    Stipulanti, Manon
    DISCRETE MATHEMATICS, 2025, 348 (08)
  • [32] (LOGARITHMIC) DENSITIES FOR AUTOMATIC SEQUENCES ALONG PRIMES AND SQUARES
    Adamczewski, Boris
    Drmota, Michael
    Muellner, Clemens
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 375 (01) : 455 - 499
  • [33] Automatic sequences generated by synchronizing automata fulfill the Sarnak conjecture
    Deshouillers, Jean-Marc
    Drmota, Michael
    Muellner, Clemens
    STUDIA MATHEMATICA, 2015, 231 (01) : 83 - 95
  • [34] Subsequences of automatic sequences indexed by left perpendicularncright perpendicular and correlations
    Deshouillers, Jean-Marc
    Drmota, Michael
    Morgenbesser, Johannes F.
    JOURNAL OF NUMBER THEORY, 2012, 132 (09) : 1837 - 1866
  • [35] Self-similar groups, automatic sequences, and unitriangular representations
    Grigorchuk, R.
    Leonov, Y.
    Nekrashevych, V.
    Sushchansky, V.
    BULLETIN OF MATHEMATICAL SCIENCES, 2016, 6 (02) : 231 - 285
  • [36] String Attractors of Some Simple-Parry Automatic Sequences
    Gheeraert, France
    Romana, Giuseppe
    Stipulanti, Manon
    THEORY OF COMPUTING SYSTEMS, 2024, : 1601 - 1621
  • [37] A characterization of p-automatic sequences as columns of linear cellular automata
    Rowland, Eric
    Yassawi, Reem
    ADVANCES IN APPLIED MATHEMATICS, 2015, 63 : 68 - 89