Antipowers in Uniform Morphic Words and the Fibonacci Word

被引:0
|
作者
Garg, Swapnil [1 ]
机构
[1] MIT, 77 Massachusetts Ave, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
antipower; Fibonacci word; morphic word; ANTI-POWERS;
D O I
10.46298/DMTCS.7134
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Fici, Restivo, Silva, and Zamboni define a k-antipower to be a word composed of k pairwise distinct, concatenated words of equal length. Berger and Defant conjecture that for any sufficiently well-behaved aperiodic morphic word w, there exists a constant c such that for any k and any index i, a k-antipower with block length at most ck starts at the i-th position of w. They prove their conjecture in the case of binary words, and we extend their result to alphabets of arbitrary finite size and characterize those words for which the result does not hold. We also prove their conjecture in the specific case of the Fibonacci word.
引用
收藏
页数:8
相关论文
共 50 条
  • [21] Some Recent Results of Fibonacci Numbers, Fibonacci Words and Sturmian Words
    Pirillo, G.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2019, 43 (02) : 273 - 286
  • [22] EQUALITY SETS OF MORPHIC WORD SEQUENCES
    Honkala, Juha
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (08) : 1749 - 1766
  • [23] Morphic Images of Binary Words and Parikh Matrices
    Isawasan, Pradeep
    Venkat, Ibrahim
    Subramanian, K. G.
    Sarmin, Nor Haniza
    PROCEEDINGS OF THE 21ST NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM21): GERMINATION OF MATHEMATICAL SCIENCES EDUCATION AND RESEARCH TOWARDS GLOBAL SUSTAINABILITY, 2014, 1605 : 708 - 713
  • [24] PERIODIC WORDS CONNECTED WITH THE FIBONACCI WORDS
    Barabash, G. M.
    Kholyavka, Ya M.
    Tytar, I., V
    CARPATHIAN MATHEMATICAL PUBLICATIONS, 2016, 8 (01) : 11 - 15
  • [25] Rhythms of Arabic words and Fibonacci words
    Benkoudad, Imad-Eddine
    Azizi, Abdelmalek
    El Amrani, Mouhammed
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2021, 33 (08) : 955 - 962
  • [26] The monadic theory of morphic infinite words and generalizations
    Carton, O
    Thomas, W
    INFORMATION AND COMPUTATION, 2002, 176 (01) : 51 - 65
  • [27] Fibonacci numbers and words
    Pirillo, G
    DISCRETE MATHEMATICS, 1997, 173 (1-3) : 197 - 207
  • [28] Fibonacci numbers and words
    IAMI CNR, Viale Morgagni 67/A, I-50134 Firenze, Italy
    Discrete Math, 1-3 (197-207):
  • [29] Two-block substitutions and morphic words
    Dekking, Michel
    Keane, Michael
    ADVANCES IN APPLIED MATHEMATICS, 2023, 148
  • [30] On extended boundary sequences of morphic and Sturmian words
    Rigo, Michel
    Stipulanti, Manon
    Whiteland, Markus A.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):