Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
Abelian Properties of Words. / Puzynina, Svetlana.
Combinatorics on Words: 12th International Conference, WORDS 2019, Proceedings. ред. / Robert Mercas; Daniel Reidenbach. Springer Nature, 2019. стр. 28-45 (Lecture Notes in Computer Science ; Том 11682 ).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
}
TY - GEN
T1 - Abelian Properties of Words
AU - Puzynina, Svetlana
N1 - Puzynina S. (2019) Abelian Properties of Words. In: Mercaş R., Reidenbach D. (eds) Combinatorics on Words. WORDS 2019. Lecture Notes in Computer Science, vol 11682. Springer, Cham
PY - 2019/1/1
Y1 - 2019/1/1
N2 - 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.
AB - 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.
KW - Abelian properties of infinite words
KW - Subshifts
KW - Words complexity
UR - http://www.scopus.com/inward/record.url?scp=85072820878&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-28796-2_2
DO - 10.1007/978-3-030-28796-2_2
M3 - Conference contribution
AN - SCOPUS:85072820878
SN - 9783030287955
T3 - Lecture Notes in Computer Science
SP - 28
EP - 45
BT - Combinatorics on Words
A2 - Mercas, Robert
A2 - Reidenbach, Daniel
PB - Springer Nature
T2 - 12th International Conference on Combinatorics on Words, WORDS 2019
Y2 - 9 September 2019 through 13 September 2019
ER -
ID: 47924059