Ehrenfeucht-Mycielski 序列的正态性
离散数学
2017-10-05 v1 组合数学
摘要
我们研究二进制 Ehrenfeucht-Mycielski 序列，寻求不同二进制字符串出现次数之间的平衡。已有许多尝试试图证明该序列的平衡猜想，该猜想粗略地指出其中 1 和 0 出现的频率相等。我们的贡献有两方面。首先，我们研究了过去已证明的该猜想的较弱形式，并给出了许多先前仅陈述而无证明的引理的详细证明。其次，我们将平衡的断言扩展到正态性的断言，并证明了字长为 2 的简单正态性的较弱形式。
引用
@article{arxiv.1710.01325,
title = {Normality of the Ehrenfeucht-Mycielski Sequence},
author = {Kundan Krishna and Satyadev Nandakumar},
journal= {arXiv preprint arXiv:1710.01325},
year = {2017}
}