平坦环面按较小直径部分的最优划分
Optimal partitions of the flat torus into parts of smaller diameter
AI总结:
本文研究将二维平坦环面划分为 $m$ 个部分以最小化最大直径的问题,对 $m \leq 25$ 给出数值估计,并提出多种方法,其中 $m=3$ 时用拓扑推理证明精确值。
摘要:
我们考虑将二维平坦环面 $T^2$ 划分为 $m$ 个集合,以最小化各部分的最大直径的问题。对于 $m \leqslant 25$,我们给出了划分存在时最大直径 $d_m(T^2)$ 的数值估计。提出了几种获得此类估计的方法。特别是,我们使用通过 SAT 求解器搜索网格划分、多边形划分的全局优化方法以及周期六边形平铺的优化。对于 $m=3$,使用初等拓扑推理证明了精确估计。
英文摘要:
We consider the problem of partitioning a two-dimensional flat torus $T^2$ into $m$ sets in order to minimize the maximal diameter of a part. For $m \leqslant 25$ we give numerical estimates for the maximal diameter $d_m(T^2)$ at which the partition exists. Several approaches are proposed to obtain such estimates. In particular, we use the search for mesh partitions via the SAT solver, the global optimization approach for polygonal partitions, and the optimization of periodic hexagonal tilings. For $m=3$, the exact estimate is proved using elementary topological reasoning.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。