中文

高维格点路径中 2 的幂次

组合数学 2025-06-17 v1

摘要

Wd(n)W_d(n)Zd\mathbb{Z}^d 中从原点出发并回到原点的 2n2n 步路径的数量。我们研究该数的素因子分解中 2 的指数,即 wd(n)=ν2(Wd(n))w_d(n) = \nu_2(W_d(n))。我们证明,对每个 ddwd(n)w_d(n)nn 的二进制展开中 1 的个数 s2(n)s_2(n) 之间存在关系。例如,当 dd 为奇数时 wd(n)=s2(n)w_d(n) = s_2(n),当 ν2(d)=1\nu_2(d) = 1wd(n)=2s2(n)w_d(n) = 2s_2(n);而当 ν2(d)=2\nu_2(d) = 2wd(n)3s2(n)w_d(n) \ge 3s_2(n)。当 ν2(d)3\nu_2(d) \ge 3 时,规律进一步变化。然而,对每个 dd,我们给出了 wd(n)w_d(n) 的最佳类似估计,并描述了所有等号成立时的 nn。我们发展的方法同样适用于更广泛的问题,因此可能具有独立的研究价值。

关键词

引用

@article{arxiv.2506.12789,
  title  = {Powers of 2 in High-Dimensional Lattice Walks},
  author = {Nikolai Beluhov},
  journal= {arXiv preprint arXiv:2506.12789},
  year   = {2025}
}

备注

20 pages