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 条
  • [1] Cyclotomic properties of polynomials associated with automatic sequences
    Sobolewski, Bartosz
    ADVANCES IN APPLIED MATHEMATICS, 2020, 120
  • [2] SPARSE GENERALISED POLYNOMIALS
    Byszewski, Jakub
    Konieczny, Jakub
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 370 (11) : 8081 - 8109
  • [3] Pisot numbers, Salem numbers, and generalised polynomials
    Byszewski, Jakub
    Konieczny, Jakub
    JOURNAL OF NUMBER THEORY, 2025, 271 : 475 - 503
  • [4] Morphic Sequences Versus Automatic Sequences
    Allouche, Jean-Paul
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2021, 2021, 12811 : 3 - 11
  • [5] Multiplicative automatic sequences
    Jakub Konieczny
    Mariusz Lemańczyk
    Clemens Müllner
    Mathematische Zeitschrift, 2022, 300 : 1297 - 1318
  • [6] Multiplicative automatic sequences
    Konieczny, Jakub
    Lemanczyk, Mariusz
    Mullner, Clemens
    MATHEMATISCHE ZEITSCHRIFT, 2022, 300 (02) : 1297 - 1318
  • [7] On the pseudorandomness of automatic sequences
    László Mérai
    Arne Winterhof
    Cryptography and Communications, 2018, 10 : 1013 - 1022
  • [8] On asymptotically automatic sequences
    Konieczny, Jakub
    ACTA ARITHMETICA, 2024, 215 (03) : 249 - 287
  • [9] On the pseudorandomness of automatic sequences
    Merai, Laszlo
    Winterhof, Arne
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (06): : 1013 - 1022
  • [10] Pseudorandom sequences derived from automatic sequences
    László Mérai
    Arne Winterhof
    Cryptography and Communications, 2022, 14 : 783 - 815