Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words
Combinatorics
2010-11-02 v1
Abstract
A word defined over an alphabet is -balanced () if for all pairs of factors , of of the same length and for all letters , the difference between the number of letters in and is less or equal to . In this paper we consider a ternary alphabet and a class of substitutions defined by , , where . We prove that the fixed point of , formally written as , is 3-balanced and that its Abelian complexity is bounded above by the value 7, regardless of the value of . We also show that both these bounds are optimal, i.e. they cannot be improved.
Keywords
Cite
@article{arxiv.1003.1486,
title = {Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words},
author = {Ondřej Turek},
journal= {arXiv preprint arXiv:1003.1486},
year = {2010}
}
Comments
26 pages