[论文解读] Cayley sums and Minkowski sums of lattice polytopes

Akiyoshi Tsuchiya|arXiv (Cornell University)|Apr 27, 2018

Commutative Algebra and Its Applications参考文献 14被引用 3

一句话总结

本文通過其Minkowski和的性質，建立了對格多面體Cayley和具備整數分解性質（IDP）的條件特徵，證明了當且僅當原多面體具備IDP且其縮放係數滿足IDP條件時，其縮放Cayley和才具備IDP。此外，本文表明若每個多面體均以至少dim(P)+1的因子縮放，則所得Cayley和為索引m的階層多面體，而Minkowski和則為索引1的階層多面體，從而正面回應了階層性質的猜想，但對IDP性質在較弱縮放條件下則得到否定結論。

ABSTRACT

In this paper, we discuss the integer decomposition property for Cayley sums and Minkowski sums of lattice polytopes. In fact, we characterize when Cayley sums have the integer decomposition property in terms of Minkowski sums. Moreover, by using this characterization, we consider when Cayley sums and Minkowski sums of $2$-convex-normal lattice polytopes have the integer decomposition property. Finally, we also discuss the level property for Minkowski sums and Cayley sums.

研究动机与目标

• 透過Minkowski和條件，特徵化格多面體Cayley和具備整數分解性質（IDP）的條件。
• 研究2-凸正則或2-凸階層多面體的縮放Cayley和與Minkowski和是否繼承IDP或階層性質。
• 解決問題1.5中關於Cayley和中IDP與階層性質所需最小縮放的問題。
• 確定Cayley和與Minkowski和的格多面體階層性質的最佳縮放閾值。

提出的方法

• 本文引入2-凸正則與2-凸階層格多面體的概念，以分析縮放下IDP與階層性質的行為。
• 建立關鍵等價關係：Cayley和具備IDP當且僅當每個構成多面體均具備IDP，且所有其非負整數組合的縮放均滿足IDP條件。
• 證明使用重心坐標與Cayley和構造中的格點分解，特別分析縮放多面體內部格點。
• 應用Higashitani（2016）關於縮放多面體Minkowski和的結果，推導階層性的條件。
• 構造反例以證明當縮放因子僅為dim(P)時，即使每個多面體均具備IDP，Cayley和的IDP性質亦不成立。
• 證明對任意維數為d的格多面體P，當n ≥ d+1時，nP為2-凸階層多面體，此結果用於建立縮放Cayley和的階層性質。

实验结果

研究问题

• RQ1 在何種條件下，格多面體的Cayley和具備IDP？其與Minkowski和的IDP性質有何關聯？
• RQ2 當每個縮放因子至少為dim(P_i)時，縮放多面體的Cayley和是否具備IDP？
• RQ3 當每個縮放因子至少為dim(P_i)+1時，縮放多面體的Cayley和是否為索引m的階層多面體？
• RQ4 Cayley和達到階層性的最小縮放為何？此界是否最佳？
• RQ5 Minkowski和與Cayley和的IDP與階層性質能否透過2-凸正則或2-凸階層多面體來特徵化？

主要发现

• Cayley和P₁*⋯*Pₘ具備IDP當且僅當每個Pᵢ具備IDP，且所有係數(a₁P₁,…,aₘPₘ)（其中aᵢ為非負整數）均具備IDP，且其Minkowski和∑aᵢPᵢ亦具備IDP。
• 若每個nᵢ ≥ dim(Pᵢ)+1，則縮放多面體的Minkowski和∑nᵢPᵢ為索引1的階層多面體，此結果與Higashitani（2016）的結論一致。
• 若每個nᵢ ≥ dim(Pᵢ)+1，則縮放多面體的Cayley和n₁P₁*⋯*nₘPₘ為索引m的階層多面體，此結果正面回答了問題1.5(2)。
• nᵢ ≥ dim(Pᵢ)+1的界對階層性質而言是最佳的，反例顯示當nᵢ = dim(Pᵢ)時，階層性不成立。
• 在較弱條件nᵢ ≥ dim(Pᵢ)下，IDP性質不成立，反例為三個一維多面體的Cayley和不具備IDP。
• 本文證明，對任意維數為d的格多面體P，當n ≥ d+1時，nP為2-凸階層多面體，此結果對建立縮放Cayley和的階層性質至關重要。