Abelian Closures of Infinite Binary Words
Abstract
Two finite words and are called Abelian equivalent if each letter occurs equally many times in both and . The abelian closure of (the shift orbit closure of) an infinite word is the set of infinite words such that, for each factor of , there exists a factor of which is abelian equivalent to . The notion of an abelian closure gives a characterization of Sturmian words: among binary uniformly recurrent words, Sturmian words are exactly those words for which equals the shift orbit closure . In this paper we show that, contrary to larger alphabets, the abelian closure of a uniformly recurrent aperiodic binary word which is not Sturmian contains infinitely many minimal subshifts.
Cite
@article{arxiv.2008.08125,
title = {Abelian Closures of Infinite Binary Words},
author = {Svetlana Puzynina and Markus A. Whiteland},
journal= {arXiv preprint arXiv:2008.08125},
year = {2021}
}
Comments
32 pages, 8 figures; V2: text edited, typos fixed. Accepted for publication in Journal of Combinatorial Theory, Series A