Balanced words in higher dimensions
Combinatorics
2017-06-20 v1
Abstract
For , a word is called balanced if there exists such that for any two rectangles that are translates of each other, the number of occurrences of the symbol in and differ by at most . It is known that for every balanced word , the asymptotic frequency of the symbol ( called the density of ) 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.
Cite
@article{arxiv.1706.05646,
title = {Balanced words in higher dimensions},
author = {Siddhartha Bhattacharya},
journal= {arXiv preprint arXiv:1706.05646},
year = {2017}
}