English

On Abelian Closures of Infinite Non-binary Words

Combinatorics 2021-01-01 v1 Formal Languages and Automata Theory

Abstract

Two finite words uu and vv are called abelian equivalent if each letter occurs equally many times in both uu and vv. The abelian closure A(x)\mathcal{A}(\mathbf{x}) of an infinite word x\mathbf{x} is the set of infinite words y\mathbf{y} such that, for each factor uu of y\mathbf{y}, there exists a factor vv of x\mathbf{x} which is abelian equivalent to uu. The notion of an abelian closure gives a characterization of Sturmian words: among uniformly recurrent binary words, periodic and aperiodic Sturmian words are exactly those words for which A(x)\mathcal{A}(\mathbf{x}) equals the shift orbit closure Ω(x)\Omega(\mathbf{x}). Furthermore, for an aperiodic binary word that is not Sturmian, its abelian closure contains infinitely many minimial subshifts. In this paper we consider the abelian closures of well-known families of non-binary words, such as balanced words and minimal complexity words. We also consider abelian closures of general subshifts and make some initial observations of their abelian closures and pose some related open questions.

Keywords

Cite

@article{arxiv.2012.14701,
  title  = {On Abelian Closures of Infinite Non-binary Words},
  author = {Juhani Karhumäki and Svetlana Puzynina and Markus A. Whiteland},
  journal= {arXiv preprint arXiv:2012.14701},
  year   = {2021}
}
R2 v1 2026-06-23T21:32:55.970Z