The Analog of Overlap-Freeness for the Period-Doubling Sequence

被引：0
|
作者：
Currie, James D. [1 ]
机构：
[1] Univ Winnipeg, Dept Math & Stat, Winnipeg, MB R3B 2E9, Canada
来源：
JOURNAL OF INTEGER SEQUENCES | 2023年 / 26卷 / 08期
基金：
瑞典研究理事会; 加拿大自然科学与工程研究理事会;
关键词：
FREE WORDS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Good words are defined to be binary words avoiding the factors 11 and 1001, and the patterns 0000 and 00010100. We show that good words bear the same relationship to the period-doubling sequence that overlap-free words bear to the Thue-Morse sequence. We prove an analog of Fife's theorem for good words, exhibit the lexicographically least and greatest infinite good words, and determine the patterns avoided by the period doubling word.
引用
收藏
页数：32
相关论文
共 50 条
  • [1] Overlap-freeness in infinite partial words
    Halava, Vesa
    Harju, Tero
    Karki, Tomi
    Seebold, Patrice
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (8-10) : 943 - 948
  • [2] Local symmetries in the period-doubling sequence
    Damanik, D
    DISCRETE APPLIED MATHEMATICS, 2000, 100 (1-2) : 115 - 121
  • [3] The Formal Inverse of the Period-Doubling Sequence
    Rampersad, Narad
    Stipulanti, Manon
    JOURNAL OF INTEGER SEQUENCES, 2018, 21 (09)
  • [4] Hankel matrices for the period-doubling sequence
    Fokkink, Robbert J.
    Kraaikamp, Cor
    Shallit, Jeffrey
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2017, 28 (01): : 108 - 119
  • [5] Recurrence Quantification Analysis of the Period-Doubling Sequence
    Spitalsky, Vladimir
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2018, 28 (14):
  • [6] Infinite products involving the period-doubling sequence
    John M. Campbell
    Monatshefte für Mathematik, 2024, 203 : 765 - 778
  • [7] Infinite products involving the period-doubling sequence
    Campbell, John M.
    MONATSHEFTE FUR MATHEMATIK, 2024, 203 (04): : 765 - 778
  • [8] DERIVED SEQUENCES AND THE FACTOR SPECTRUM OF THE PERIOD-DOUBLING SEQUENCE
    Huang, Yuke
    Wen, Zhiying
    ACTA MATHEMATICA SCIENTIA, 2021, 41 (06) : 1921 - 1937
  • [9] Derived Sequences and the Factor Spectrum of the Period-Doubling Sequence
    Yuke Huang
    Zhiying Wen
    Acta Mathematica Scientia, 2021, 41 : 1921 - 1937
  • [10] DERIVED SEQUENCES AND THE FACTOR SPECTRUM OF THE PERIOD-DOUBLING SEQUENCE
    黄煜可
    文志英
    ActaMathematicaScientia, 2021, 41 (06) : 1921 - 1937
12345