中文

高维平衡词

组合数学 2017-06-20 v1

摘要

对于d1d\ge 1,若存在一个M>0M > 0,使得对于任意两个互为平移的矩形R,RZdR, R^{'}\subset\Z^d,符号11RRRR^{'}中出现的次数之差至多为MM,则称词w{0,1}Zdw\in \{ 0,1\}^{\Z^d}是平衡的。已知对每个平衡词ww,符号11的渐近频率(称为ww的密度)存在。本文证明了存在具有无理密度的二维平衡词,回答了Berthé和Tijdeman提出的一个问题。

关键词

引用

@article{arxiv.1706.05646,
  title  = {Balanced words in higher dimensions},
  author = {Siddhartha Bhattacharya},
  journal= {arXiv preprint arXiv:1706.05646},
  year   = {2017}
}