高维格点路径中 2 的幂次
组合数学
2025-06-17 v1
摘要
设 为 中从原点出发并回到原点的 步路径的数量。我们研究该数的素因子分解中 2 的指数,即 。我们证明,对每个 , 与 的二进制展开中 1 的个数 之间存在关系。例如,当 为奇数时 ,当 时 ;而当 时 。当 时,规律进一步变化。然而,对每个 ,我们给出了 的最佳类似估计,并描述了所有等号成立时的 。我们发展的方法同样适用于更广泛的问题,因此可能具有独立的研究价值。
引用
@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