When alcoved polytopes add

TL;DR

This paper characterizes when Minkowski sums of alcoved polytopes remain alcoved, introduces a new family of alcoved polytopes inspired by physics, and connects these findings to matroid theory and the Dressian.

Contribution

It provides a complete characterization of alcoved polytope sums, introduces the $\u0304D_n$ family, and links alcoved polytopes to matroidal arrangements and the Dressian.

Findings

Minkowski sum of alcoved polytopes is alcoved iff each pairwise sum is alcoved.

Type fan of alcoved polytopes is determined by its two-dimensional cones.

New family $\u0304D_n$ polytopes inspired by scattering amplitudes.

Abstract

Alcoved polytopes are characterized by the property that all facet normal directions are parallel to the roots $e_i-e_j$. Unlike other prominent families of polytopes, like generalized permutahedra, alcoved polytopes are not closed under Minkowski sums. We nonetheless show that the Minkowski sum of a collection of alcoved polytopes is alcoved if and only if each pairwise sum is alcoved. This implies that the type fan of alcoved polytopes is determined by its two-dimensional cones. Moreover, we provide a complete characterization of when the Minkowski sum of alcoved simplices is again alcoved via a graphical criterion on pairs of ordered set partitions. Our characterization reduces to checking conditions on restricted partitions of length at most six. In particular, we show how the Minkowski sum decompositions of the two most well-known families of alcoved polytopes, the associahedron and the cyclohedron, fit in our framework. Additionally, inspired by the physical construction of one-loop scattering amplitudes, we present a new infinite family of alcoved polytopes, called $\widehat{D}_n$ polytopes. We conclude by drawing a connection to matroidal blade arrangements and the Dressian.