English

On balanced and abelian properties of circular words over a ternary alphabet

Combinatorics 2021-05-03 v2

Abstract

We revisit the question of classification of balanced circular words and focus on the case of a ternary alphabet. We propose a 33-dimensional generalisation of the discrete approximation representation of Christoffel words. By considering the minimal bound 33 for abelian complexity of balanced circular words over a ternary alphabet, we provide a classification of all circular words over a ternary alphabet with abelian complexity subject to this bound. This result also allows us to construct an uncountable set of bi-infinite aperiodic words with abelian complexity equal to 33.

Keywords

Cite

@article{arxiv.2012.15818,
  title  = {On balanced and abelian properties of circular words over a ternary alphabet},
  author = {D. V. Bulgakova and N. Buzhinsky and Y. O. Goncharov},
  journal= {arXiv preprint arXiv:2012.15818},
  year   = {2021}
}

Comments

19 pages, 6 figures