关于随机二进制序列正态性度量的极限分布
组合数学
2017-05-17 v2 离散数学
数论
摘要
我们证明了随机二进制序列的归一化正态性度量（当时）存在极限分布，从而证实了Alon、Kohayakawa、Mauduit、Moreira和Rödl的一个猜想。证明的关键点是将正态性度量的分布近似为多维Wiener过程从某个多面体退出的概率。
引用
@article{arxiv.1301.6454,
title = {On the limit distribution of the normality measure of random binary sequences},
author = {Christoph Aistleitner},
journal= {arXiv preprint arXiv:1301.6454},
year = {2017}
}
备注
Second version. Some minor changes. To appear in the Bulletin of the London Mathematical Society