The fixing block method in combinatorics on words

被引：4
|
作者：
Currie, JD [1 ]
Pierce, CW [1 ]
机构：
[1] Univ Winnipeg, Dept Math & Stat, Winnipeg, MB R3B 2E9, Canada
来源：
COMBINATORICA | 2003年 / 23卷 / 04期
关键词：
D O I：
10.1007/s00493-003-0034-z
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We give an overview of the method of fixing blocks introduced by Shelton. We apply the method to words which are nonrepetitive up to mod k.
引用
收藏
页码：571 / 584
页数：14
相关论文
共 50 条
  • [31] Combinatorics on Words in Symbolic Dynamics:The Quadratic Map
    Kebo L
    Acta Mathematica Sinica(English Series), 2008, 24 (12) : 1985 - 1994
  • [32] Piecewise testable languages via combinatorics on words
    Klima, Ondrej
    DISCRETE MATHEMATICS, 2011, 311 (20) : 2124 - 2127
  • [33] Combinatorics on words in symbolic dynamics: The quadratic map
    Wan Ji Dai
    Kebo Lü
    Jun Wang
    Acta Mathematica Sinica, English Series, 2008, 24 : 1985 - 1994
  • [34] Combinatorics of minimal absent words for a sliding window
    Akagi, Tooru
    Kuhara, Yuki
    Mieno, Takuya
    Nakashima, Yuto
    Inenaga, Shunsuke
    Bannai, Hideo
    Takeda, Masayuki
    THEORETICAL COMPUTER SCIENCE, 2022, 927 : 109 - 119
  • [35] AUTOMATIC THEOREM-PROVING IN COMBINATORICS ON WORDS
    Goc, Daniel
    Henshall, Dane
    Shallit, Jeffrey
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (06) : 781 - 798
  • [36] Combinatorics on Words in Symbolic Dynamics: The Quadratic Map
    Dai, Wan Ji
    Lue, Kebo
    Wang, Jun
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2008, 24 (12) : 1985 - 1994
  • [37] A characterization of horizontal visibility graphs and combinatorics on words
    Gutin, Gregory
    Mansour, Toufik
    Severini, Simone
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (12) : 2421 - 2428
  • [38] Naming and ordering the modes, in light of combinatorics on words
    Clampitt, David
    Noll, Thomas
    JOURNAL OF MATHEMATICS AND MUSIC, 2018, 12 (03) : 134 - 153
  • [39] Combinatorics on words in symbolic dynamics: the antisymmetric cubic map
    Wan Ji Dai
    Kebo Lü
    Jun Wang
    Acta Mathematica Sinica, English Series, 2008, 24
  • [40] Combinatorics of injective words for Temperley-Lieb algebras
    Boyd, Rachael
    Hepworth, Richard
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 181
12345