MathLabs
定理已证明

闵可夫斯基凸体定理

命题陈述

设Λ⊂Rd\Lambda \subset \mathbb{R}^d是基本区域体积为det⁡(Λ)\det(\Lambda)的满秩格,K⊂RdK \subset \mathbb{R}^d是中心对称凸集(x∈K⇒−x∈Kx \in K \Rightarrow -x \in K)。则vol⁡(K)>2ddet⁡(Λ)  ⟹  K∩(Λ∖{0})≠∅\operatorname{vol}(K) > 2^d \det(\Lambda) \;\Longrightarrow\; K \cap (\Lambda \setminus \{0\}) \neq \emptyset(若KK还是紧集,严格不等号>>可放宽为≥\ge)。

为什么成立?

这是数论中的连续鸽巢原理:一旦中心对称凸体的体积超过格的2d2^d个基本区域的体积,将它按比例22缩小后体积仍大于一个基本区域,迫使缩小后图形中有两点相差一个非零格向量——随后对称性加上凸性又把该格向量拉回到KK内部。

证明思路

考虑缩小一半的凸体12K={ x/2:x∈K }\frac{1}{2} K = \{\, x / 2 : x \in K \,\}。在dd维空间中缩放会使体积乘以2−d2^{-d},因此假设vol⁡(K)>2ddet⁡(Λ)\operatorname{vol}(K) > 2^d \det(\Lambda)变为vol⁡(12K)>det⁡(Λ)\operatorname{vol}(\frac{1}{2} K) > \det(\Lambda)。

设FF是Λ\Lambda的基本平行多面体,使得Rd=⨆v∈Λ(F+v)\mathbb{R}^d = \bigsqcup_{v \in \Lambda} (F + v)且vol⁡(F)=det⁡(Λ)\operatorname{vol}(F) = \det(\Lambda)。将12K\frac{1}{2} K切成碎片Av=(12K)∩(F+v)A_v = (\frac{1}{2} K) \cap (F + v),再通过Bv=Av−v⊆FB_v = A_v - v \subseteq F将每块碎片平移回FF中。由于所有BvB_v的体积之和等于vol⁡(12K)>vol⁡(F)\operatorname{vol}(\frac{1}{2} K) > \operatorname{vol}(F),这些集合BvB_v不可能两两不相交(布利希费尔特原理)。

在Λ\Lambda中取不同的格向量u≠vu \neq v使得Bu∩Bv≠∅B_u \cap B_v \neq \emptyset。于是存在两个不同的点p,q∈12Kp, q \in \frac{1}{2} K满足p−u=q−vp - u = q - v,故p−q=u−v∈Λ∖{0}p - q = u - v \in \Lambda \setminus \{0\}。由p,q∈12Kp, q \in \frac{1}{2} K知2p,2q∈K2p, 2q \in K;由KK的中心对称性得−2q∈K-2q \in K,再由KK的凸性知中点12(2p)+12(−2q)=p−q\frac{1}{2}(2p) + \frac{1}{2}(-2q) = p - q属于KK。因此p−qp - q就是K∩(Λ∖{0})K \cap (\Lambda \setminus \{0\})中的非零格点。

用到此定理的主题

分步证明

该定理暂无分步证明。

参考文献

  1. Peter M. Gruber (2007). Convex and Discrete Geometry (Grundlehren der mathematischen Wissenschaften, Vol. 336) · DOI:10.1007/978-3-540-71133-9
  2. Maryna S. Viazovska (2017). The sphere packing problem in dimension 8 · arXiv:1603.04246
  3. Henry Cohn, Abhinav Kumar, Stephen D. Miller, Danylo Radchenko, Maryna Viazovska (2019). Universal optimality of the E8 and Leech lattices and interpolation formulas · arXiv:1902.05438