Abelian Properties of Words › SPbU Researchers Portal

DOI

https://doi.org/10.1007/978-3-030-28796-2_2
Final published version

Svetlana Puzynina

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.

Original language	English
Title of host publication	Combinatorics on Words
Subtitle of host publication	12th International Conference, WORDS 2019, Proceedings
Editors	Robert Mercas, Daniel Reidenbach
Publisher	Springer Nature
Pages	28-45
ISBN (Print)	9783030287955
DOIs	https://doi.org/10.1007/978-3-030-28796-2_2
State	Published - 1 Jan 2019
Event	12th International Conference on Combinatorics on Words, WORDS 2019 - Loughborough, United Kingdom Duration: 9 Sep 2019 → 13 Sep 2019

Publication series

Name	Lecture Notes in Computer Science
Volume	11682
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	12th International Conference on Combinatorics on Words, WORDS 2019
Country/Territory	United Kingdom
City	Loughborough
Period	9/09/19 → 13/09/19

Research areas

Abelian properties of infinite words, Subshifts, Words complexity

Scopus subject areas

Theoretical Computer Science
Computer Science(all)

ID: 47924059