English

Abelian Closures of Infinite Binary Words

Combinatorics 2021-08-04 v2 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 (the shift orbit closure 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 binary uniformly recurrent words, Sturmian words are exactly those words for which A(x)\mathcal{A}(\mathbf{x}) equals the shift orbit closure Ω(x)\Omega(\mathbf{x}). 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.

Keywords

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

R2 v1 2026-06-23T17:56:52.717Z