DOI

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.

Язык оригиналаанглийский
Название основной публикацииCombinatorics on Words
Подзаголовок основной публикации12th International Conference, WORDS 2019, Proceedings
РедакторыRobert Mercas, Daniel Reidenbach
ИздательSpringer Nature
Страницы28-45
ISBN (печатное издание)9783030287955
DOI
СостояниеОпубликовано - 1 янв 2019
Событие12th International Conference on Combinatorics on Words, WORDS 2019 - Loughborough, Великобритания
Продолжительность: 9 сен 201913 сен 2019

Серия публикаций

НазваниеLecture Notes in Computer Science
Том11682
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

конференция

конференция12th International Conference on Combinatorics on Words, WORDS 2019
Страна/TерриторияВеликобритания
ГородLoughborough
Период9/09/1913/09/19

    Предметные области Scopus

  • Теоретические компьютерные науки
  • Компьютерные науки (все)

ID: 47924059