English

Balanced words in higher dimensions

Combinatorics 2017-06-20 v1

Abstract

For d1d\ge 1, a word w{0,1}Zdw\in \{ 0,1\}^{\Z^d} is called balanced if there exists M>0M > 0 such that for any two rectangles R,RZdR, R^{'}\subset\Z^d that are translates of each other, the number of occurrences of the symbol 11 in RR and RR^{'} differ by at most MM. It is known that for every balanced word ww, the asymptotic frequency of the symbol 11 ( called the density of ww ) exists. In this paper we show that there exist two dimensional balanced words with irrational densities, answering a question raised by Berth\'e and Tijdeman.

Keywords

Cite

@article{arxiv.1706.05646,
  title  = {Balanced words in higher dimensions},
  author = {Siddhartha Bhattacharya},
  journal= {arXiv preprint arXiv:1706.05646},
  year   = {2017}
}
R2 v1 2026-06-22T20:21:59.559Z