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 条
  • [21] Quasicrystals, model sets, and automatic sequences
    Allouche, Jean-Paul
    Meyer, Yves
    COMPTES RENDUS PHYSIQUE, 2014, 15 (01) : 6 - 11
  • [22] The distribution of elements in automatic double sequences
    Moshe, Y
    DISCRETE MATHEMATICS, 2005, 297 (1-3) : 91 - 103
  • [23] On the Nth linear complexity of automatic sequences
    Merai, Laszlo
    Winterhof, Arne
    JOURNAL OF NUMBER THEORY, 2018, 187 : 415 - 429
  • [24] Automatic Sequences and Zip-Specifications
    Grabmayer, Clemens
    Endrullis, Joerg
    Hendriks, Dimitri
    Klop, Jan Willem
    Moss, Lawrence S.
    2012 27TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2012, : 335 - 344
  • [25] On the joint subword complexity of automatic sequences
    Moshe, Yossi
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (38-40) : 3573 - 3588
  • [26] Automatic sequences: from rational bases to trees
    Rigo, Michel
    Stipulanti, Manon
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2022, 24 (01)
  • [27] On certain recurrent and automatic sequences in finite fields
    Lasjaunias, Alain
    Yao, Jia-Yan
    JOURNAL OF ALGEBRA, 2017, 478 : 133 - 152
  • [28] About frequencies of letters in generalized automatic sequences
    Nicolay, S.
    Rigo, M.
    THEORETICAL COMPUTER SCIENCE, 2007, 374 (1-3) : 25 - 40
  • [29] Automatic sequences and curves over finite fields
    Bridy, Andrew
    ALGEBRA & NUMBER THEORY, 2017, 11 (03) : 685 - 712
  • [30] AUTOMATIC SEQUENCES ARE ORTHOGONAL TO APERIODIC MULTIPLICATIVE FUNCTIONS
    Lemanczyk, Mariusz
    Muellner, Clemens
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2020, 40 (12) : 6877 - 6918