MathLabs
Định lýĐã chứng minh

Định lý vật thể lồi Minkowski

Phát biểu

Cho Λ⊂Rd\Lambda \subset \mathbb{R}^d là một dàn đầy đủ hạng với thể tích miền cơ bản det⁡(Λ)\det(\Lambda), và K⊂RdK \subset \mathbb{R}^d là một tập lồi đối xứng tâm (x∈K⇒−x∈Kx \in K \Rightarrow -x \in K). Khi đó vol⁡(K)>2ddet⁡(Λ)  ⟹  K∩(Λ∖{0})≠∅\operatorname{vol}(K) > 2^d \det(\Lambda) \;\Longrightarrow\; K \cap (\Lambda \setminus \{0\}) \neq \emptyset (và nếu KK đồng thời compact thì dấu >> có thể làm yếu thành ≥\ge).

Vì sao đúng?

Đây là nguyên lý chuồng bồ câu liên tục của lý thuyết số: một khi vật thể lồi đối xứng lớn hơn 2d2^d ô cơ bản của dàn, co nó lại theo tỉ lệ 22 vẫn để lại thể tích lớn hơn một ô, buộc hai điểm của vật thể đã co phải chênh nhau một vectơ dàn khác không — rồi tính đối xứng cộng với tính lồi kéo vectơ dàn đó vào lại bên trong KK.

Phác thảo chứng minh

Xét vật thể co một nửa 12K={ x/2:x∈K }\frac{1}{2} K = \{\, x / 2 : x \in K \,\}. Co giãn trong không gian dd chiều nhân thể tích với 2−d2^{-d}, nên giả thiết vol⁡(K)>2ddet⁡(Λ)\operatorname{vol}(K) > 2^d \det(\Lambda) trở thành vol⁡(12K)>det⁡(Λ)\operatorname{vol}(\frac{1}{2} K) > \det(\Lambda).

Gọi FF là hình hộp cơ bản của Λ\Lambda, sao cho Rd=⨆v∈Λ(F+v)\mathbb{R}^d = \bigsqcup_{v \in \Lambda} (F + v) và vol⁡(F)=det⁡(Λ)\operatorname{vol}(F) = \det(\Lambda). Cắt 12K\frac{1}{2} K thành các mảnh Av=(12K)∩(F+v)A_v = (\frac{1}{2} K) \cap (F + v) rồi tịnh tiến từng mảnh về lại trong FF qua Bv=Av−v⊆FB_v = A_v - v \subseteq F. Vì tổng thể tích các BvB_v bằng vol⁡(12K)>vol⁡(F)\operatorname{vol}(\frac{1}{2} K) > \operatorname{vol}(F), nên các tập BvB_v không thể rời nhau từng đôi một (nguyên lý Blichfeldt).

Chọn hai vectơ dàn phân biệt u≠vu \neq v trong Λ\Lambda sao cho Bu∩Bv≠∅B_u \cap B_v \neq \emptyset. Khi đó tồn tại hai điểm phân biệt p,q∈12Kp, q \in \frac{1}{2} K thỏa mãn p−u=q−vp - u = q - v, suy ra p−q=u−v∈Λ∖{0}p - q = u - v \in \Lambda \setminus \{0\}. Vì p,q∈12Kp, q \in \frac{1}{2} K, ta có 2p,2q∈K2p, 2q \in K; tính đối xứng tâm của KK cho −2q∈K-2q \in K, và tính lồi của KK đặt trung điểm 12(2p)+12(−2q)=p−q\frac{1}{2}(2p) + \frac{1}{2}(-2q) = p - q vào trong KK. Vậy p−qp - q là điểm dàn khác không nằm trong K∩(Λ∖{0})K \cap (\Lambda \setminus \{0\}).

Chủ đề chứa định lý này

Chứng minh từng bước

Chưa có chứng minh từng bước cho định lý này.

Tài liệu tham khảo

  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