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 条
  • [1] Abelian properties of Parry words
    Turek, Ondrej
    THEORETICAL COMPUTER SCIENCE, 2015, 566 : 26 - 38
  • [2] Some Properties of Abelian Return Words
    Rigo, M.
    Salimov, P.
    Vandomme, E.
    JOURNAL OF INTEGER SEQUENCES, 2013, 16 (02)
  • [3] Problems in between words and abelian words: k-abelian avoidability
    Huova, Mari
    Karhumaki, Juhani
    Saarela, Aleksi
    THEORETICAL COMPUTER SCIENCE, 2012, 454 : 172 - 177
  • [4] On balanced and abelian properties of circular words over a ternary alphabet
    Bulgakova, D. V.
    Buzhinsky, N.
    Goncharov, Y. O.
    THEORETICAL COMPUTER SCIENCE, 2023, 939 : 227 - 236
  • [5] ABELIAN PRIMITIVE WORDS
    Domaratzki, Michael
    Rampersad, Narad
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (05) : 1021 - 1033
  • [6] On abelian saturated infinite words
    Avgustinovich, Sergey
    Cassaigne, Julien
    Karhumaki, Juhani
    Puzynina, Svetlana
    Saarela, Aleksi
    THEORETICAL COMPUTER SCIENCE, 2019, 792 : 154 - 160
  • [7] Abelian repetitions in partial words
    Blanchet-Sadri, F.
    Simmons, Sean
    Xu, Dimin
    ADVANCES IN APPLIED MATHEMATICS, 2012, 48 (01) : 194 - 214
  • [8] Abelian borders in binary words
    Christodoulakis, Manolis
    Christou, Michalis
    Crochemore, Maxime
    Iliopoulos, Costas S.
    DISCRETE APPLIED MATHEMATICS, 2014, 171 : 141 - 146
  • [9] Abelian returns in Sturmian words
    Puzynina, Svetlana
    Zamboni, Luca Q.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (02) : 390 - 408
  • [10] Computing Abelian Periods in Words
    Fici, Gabriele
    Lecroq, Thierry
    Lefebvre, Arnaud
    Prieur-Gaston, Elise
    PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2011, 2011, : 184 - 196
12345