Abelian Properties of Words

被引：4
|
作者：
Puzynina, Svetlana [1 ]
机构：
[1] St Petersburg State Univ, 7-9 Univ Skaya Emb, St Petersburg 199034, Russia
来源：
COMBINATORICS ON WORDS, WORDS 2019 | 2019年 / 11682卷
关键词：
Abelian properties of infinite words; Words complexity; Subshifts; STURMIAN WORDS; COMPLEXITY; SEQUENCES; PERIODICITY; RETURNS; POWERS;
D O I：
10.1007/978-3-030-28796-2_2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Abelian properties of words is a widely studied field in combinatorics on words. Two finite words are abelian equivalent if for each letter they contain the same numbers of occurrences of this letter. In this paper, we give a short overview of some directions of research on abelian properties of words, and discuss in more detail two new problems: small abelian complexity of two-dimensional words, and abelian subshifts.
引用
收藏
页码：28 / 45
页数：18
相关论文
共 50 条
  • [21] Abelian-square-rich words
    Fici, Gabriele
    Mignosi, Filippo
    Shallit, Jeffrey
    THEORETICAL COMPUTER SCIENCE, 2017, 684 : 29 - 42
  • [22] Algorithms for computing Abelian periods of words
    Fici, Gabriele
    Lecroq, Thierry
    Lefebvre, Arnaud
    Prieur-Gaston, Elise
    DISCRETE APPLIED MATHEMATICS, 2014, 163 : 287 - 297
  • [23] Abelian closures of infinite binary words
    Puzynina, Svetlana
    Whiteland, Markus A.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 185
  • [24] Abelian powers and repetitions in Sturmian words
    Fici, Gabriele
    Langiu, Alessio
    Lecroq, Thierry
    Lefebvre, Arnaud
    Mignosi, Filippo
    Peltomaki, Jarkko
    Prieur-Gaston, Elise
    THEORETICAL COMPUTER SCIENCE, 2016, 635 : 16 - 34
  • [25] Abelian-primitive partial words
    Blanchet-Sadri, F.
    Fox, Nathan
    THEORETICAL COMPUTER SCIENCE, 2013, 485 : 16 - 37
  • [26] Avoiding abelian squares in partial words
    Blanchet-Sadri, F.
    Kim, Jane I.
    Mercas, Robert
    Severa, William
    Simmons, Sean
    Xu, Dimin
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (01) : 257 - 270
  • [27] Abelian Pattern Avoidance in Partial Words
    Blanchet-Sadri, Francine
    Simmons, Sean
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2012, 2012, 7464 : 210 - 221
  • [28] Abelian periods of factors of Sturmian words
    Peltomaki, Jarkko
    JOURNAL OF NUMBER THEORY, 2020, 214 : 251 - 285
  • [29] ABELIAN PATTERN AVOIDANCE IN PARTIAL WORDS
    Blanchet-Sadri, F.
    De Winkle, Benjamin
    Simmons, Sean
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2014, 48 (03): : 315 - 339
  • [30] Weak Abelian Periodicity of Infinite Words
    Sergey Avgustinovich
    Svetlana Puzynina
    Theory of Computing Systems, 2016, 59 : 161 - 179
12345