A Characterization of Morphic Words with Polynomial Growth

被引：0
|
作者：
机构：
[1] Smith, Tim
来源：
Smith, Tim | 2020年 / Discrete Mathematics and Theoretical Computer Science卷 / 22期
关键词：
D O I：
10.23638/DMTCS-22-1-3
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Letter frequency vs factor frequency in pure morphic words
    Li, Shuo
    ADVANCES IN APPLIED MATHEMATICS, 2025, 164
  • [32] A CHARACTERIZATION OF CERTAIN MORPHIC TRIVIAL EXTENSIONS
    Diesl, Alexander J.
    Dorsey, Thomas J.
    Mcgovern, Warren Wm.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2011, 10 (04) : 623 - 642
  • [33] Polynomial versus exponential growth in repetition-free binary words
    Karhumäki, J
    Shallit, J
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 105 (02) : 335 - 347
  • [34] Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words
    Frosini, Andrea
    Mancini, Ilaria
    Rinaldi, Simone
    Romana, Giuseppe
    Sciortino, Marinella
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2022), 2022, 13257 : 139 - 151
  • [35] Multidimensional generalized automatic sequences and shape-symmetric morphic words
    Charlier, Emilie
    Karki, Tomi
    Rigo, Michel
    DISCRETE MATHEMATICS, 2010, 310 (6-7) : 1238 - 1252
  • [36] A TRULY MORPHIC CHARACTERIZATION OF RECURSIVELY-ENUMERABLE SETS
    BRANDENBURG, FJ
    LECTURE NOTES IN COMPUTER SCIENCE, 1984, 176 : 205 - 213
  • [37] Polynomial identities and algebraic combinatorics on words
    Giambruno A.
    Zaicev M.
    São Paulo Journal of Mathematical Sciences, 2016, 10 (2) : 219 - 227
  • [38] MorPhiC Consortium: towards functional characterization of all human genes
    Mazhar Adli
    Laralynne Przybyla
    Tony Burdett
    Paul W. Burridge
    Pilar Cacheiro
    Howard Y. Chang
    Jesse M. Engreitz
    Luke A. Gilbert
    William J. Greenleaf
    Li Hsu
    Danwei Huangfu
    Ling-Hong Hung
    Anshul Kundaje
    Sheng Li
    Helen Parkinson
    Xiaojie Qiu
    Paul Robson
    Stephan C. Schürer
    Ali Shojaie
    William C. Skarnes
    Damian Smedley
    Lorenz Studer
    Wei Sun
    Dušica Vidović
    Thomas Vierbuchen
    Brian S. White
    Ka Yee Yeung
    Feng Yue
    Ting Zhou
    Nature, 2025, 638 (8050) : 351 - 359
  • [39] INFINITE WORDS AND PRODUCTS OF MATRICES WITH POLYNOMIAL COEFFICIENTS
    WEN, ZX
    WEN, ZY
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1992, 26 (04): : 319 - 343
  • [40] On infinite words generated by polynomial DOL systems
    Honkala, J
    DISCRETE APPLIED MATHEMATICS, 2002, 116 (03) : 297 - 305
12345