pith. sign in

arxiv: 1706.05646 · v1 · pith:F2EF3FQOnew · submitted 2017-06-18 · 🧮 math.CO

Balanced words in higher dimensions

classification 🧮 math.CO
keywords balancedcalledexistssymboltherewordwordsanswering
0
0 comments X
read the original abstract

For $d\ge 1$, a word $w\in \{ 0,1\}^{\Z^d}$ is called balanced if there exists $M > 0$ such that for any two rectangles $R, R^{'}\subset\Z^d$ that are translates of each other, the number of occurrences of the symbol $1$ in $R$ and $R^{'}$ differ by at most $M$. It is known that for every balanced word $w$, the asymptotic frequency of the symbol $1$ ( called the density of $w$ ) 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.