[论文解读] COUNTING ALL CUBES IN f0;1;:::;n g 3

Eugen J. Ionaşcu, Rodrigo A. Obando|arXiv (Cornell University)|Mar 24, 2010

Algorithms and Data Compression参考文献 18被引用 3

一句话总结

本文提出了一种计算方法，用于计算所有顶点位于整数格点 {0,1,...,n}³ 内的立方体数量，该方法借鉴了先前针对单纯形计数的代码。通过利用文献 (13) 中的理论基础，作者将 OEIS 中的序列 A098928 扩展至 100 项，实现了对这类立方体的全面计数。

ABSTRACT

In this paper we describe a procedure of calculating the number cubes that have coordinates in the set {0,1,..., n}. We adapt the code that appeared in (11) developed to calculate the number of regular tetrahedra with coordinates in the set {0,1,..., n}.. The idea is based on the theoretical results obtained in (13). We extend then the sequence A098928 in the Online Encyclopedia of Integer Sequences (16) to the first one hundred terms.

研究动机与目标

• 开发一种系统化方法，用于计算所有顶点位于离散格点 {0,1,...,n}³ 内的立方体数量。
• 将原本用于计算同一格点中正四面体数量的计算代码进行适配。
• 基于新的计数结果，将 OEIS 序列 A098928 扩展至前 100 项。
• 通过理论与计算相结合的方法，对不断增加的 n 值，提供所有此类立方体的完整且准确的计数。

提出的方法

• 适配先前用于计算 {0,1,...,n}³ 中正四面体数量的计算算法。
• 应用参考文献 (13) 中的理论结果，识别并验证格点中所有可能的立方体构型。
• 实施一种系统化程序，枚举所有满足共面、边长相等且两两互相垂直的四条边，从而构成一个立方体。
• 通过计算验证，基于顶点坐标和几何约束判断立方体的有效性。
• 通过计算并验证从 n = 1 到 n = 100 的此类立方体数量，将 OEIS 序列 A098928 进行扩展。
• 通过与整数格点中立方体构型的已知数学性质保持一致，确保结果的正确性。

实验结果

研究问题

• RQ1 在所有顶点坐标属于 {0,1,...,n} 的条件下，可以构成多少个不同的立方体？
• RQ2 何种计算结构能够实现对离散格点中所有此类立方体的高效枚举？
• RQ3 如何修改现有的四面体计数算法，使其用于计数立方体而非四面体？
• RQ4 从 n = 1 到 n = 100 的立方体计数序列是什么？该序列与已知模式相比有何异同？

主要发现

• 作者成功计算了 {0,1,...,n}³ 中所有 n ≤ 100 的立方体数量。
• 扩展后的序列 A098928 现已包含 100 项，为该范围内的完整计数提供了支持。
• 该方法通过结合理论几何约束与计算验证，实现了精确的计数。
• 经修改的算法通过复用四面体计数的代码逻辑并进行必要的几何调整，保持了高效性与正确性。
• 结果证实，利用理论与计算相结合的混合方法，可将离散几何计数扩展至远超小规模 n 值的范围。
• 本研究为在整数格点中进一步探索高维立方体计数奠定了基础。