中文

Cusick 关于 n+t 数字和的猜想的一个下界

数论 2019-11-18 v2 组合数学

摘要

ss为二进制下的数字和函数,其返回非负整数二进制展开中1\mathtt 1的个数。对非负整数tt,定义渐近密度ct=limN1N{0n<N:s(n+t)s(n)}. c_t=\lim_{N\rightarrow \infty} \frac 1N\bigl\lvert\{0\leq n<N:s(n+t)\geq s(n)\}\bigr\rvert. T.~W.~Cusick 猜想ct>1/2c_t>1/2。我们有初等界0<ct<10<c_t<1;然而,目前未知对任何tt都成立的形如0<αct0<\alpha\leq c_tctβ<1c_t\leq \beta<1的界。本文中,我们证明只要tt的二进制展开中含有足够多的1\mathtt 1块,就有ct>1/2εc_t>1/2-\varepsilon。在证明中,我们给出了一个关联概率分布矩的估计;这推广了 Emme 与 Prikhod'ko(2017)发起以及 Emme 与 Hubert(2018)延续的研究。

关键词

引用

@article{arxiv.1910.13170,
  title  = {A lower bound for Cusick's conjecture on the digits of n+t},
  author = {Lukas Spiegelhofer},
  journal= {arXiv preprint arXiv:1910.13170},
  year   = {2019}
}

备注

22 pages