English
Related papers

Related papers: Minkowski Decomposition of Associahedra and Relate…

200 papers

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…

Combinatorics · Mathematics 2025-11-05 Nick Early , Lukas Kühne , Leonid Monin

This paper offers a geometrical realisation of simple permutoassociahedra, which has significant importance serving as a topological proof of Mac Lane's coherence. We introduce a family of $n$-polytopes, $PA_{n,c}$, obtained by Minkowski…

Combinatorics · Mathematics 2020-03-05 Jelena Ivanovic

We generalized the construction of deformations of affine toric varieties of K. Altmann and our previous construction of deformations of weak Fano toric varieties to the case of arbitrary toric varieties by introducing the notion of…

Algebraic Geometry · Mathematics 2011-02-25 Anvar Mavlyutov

We introduce the shuffle of deformed permutahedra (a.k.a. generalized permutahedra), a simple associative operation obtained as the Cartesian product followed by the Minkowski sum with the graphical zonotope of a complete bipartite graph.…

Combinatorics · Mathematics 2025-06-30 Frédéric Chapoton , Vincent Pilaud

For each finite real reflection group $W$, we identify a copy of the type-$W$ simplicial generalised associahedron inside the corresponding simplicial permutahedron. This defines a bijection between the facets of the generalised…

Combinatorics · Mathematics 2008-04-16 Thomas Brady , Colum Watt

A polytope is called indecomposable if it cannot be expressed nontrivially as a Minkowski sum of other polytopes. Since Gale introduced the concept in 1954, several increasingly strong criteria have been developed to characterize…

Combinatorics · Mathematics 2026-05-27 Arnau Padrol , Germain Poullot

Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as…

Combinatorics · Mathematics 2023-10-04 Kazuo Murota , Akihisa Tamura

We use the differential algebra of polytopes to explain the known remarkable relation of the combinatorics of the associahedra and permutohedra with the universal compositional and multiplicative inversion formulas for the formal power…

Combinatorics · Mathematics 2025-02-11 V. M. Buchstaber , A. P. Veselov

The harmonic polytope and the bipermutahedron are two related polytopes which arose in Ardila, Denham, and Huh's work on the Lagrangian geometry of matroids. We study the bipermutahedron. We show that its faces are in bijection with the…

Combinatorics · Mathematics 2020-08-07 Federico Ardila

In this note, we study the permutohedral geometry of the poles of a certain differential form introduced in recent work of Arkani-Hamed, Bai, He and Yan. There it was observed that the poles of the form determine a family of polyhedra which…

Combinatorics · Mathematics 2024-05-22 Nick Early

Zonotopes are studied from the point of view of central symmetry and how volumes of facets and the angles between them determine a zonotope uniquely. New proofs are given for theorems of Shephard and McMullen characterizing a zonotope by…

Metric Geometry · Mathematics 2015-01-06 Eugene Gover

In this paper, we compute a triangulation of certain faces of the submodular cone. More precisely, graphical zonotopes are generalized permutahedra, and hence their deformation cones are faces of the submodular cone. We give a triangulation…

Combinatorics · Mathematics 2025-10-24 Germain Poullot

We apply combinatorial methods to a geometric problem: the classification of polytopes, in terms of Minkowski decomposability. Various properties of skeletons of polytopes are exhibited, each sufficient to guarantee indecomposability of a…

Combinatorics · Mathematics 2016-07-05 Krzysztof Przesławski , David Yost

We review three realizations of the associahedron that arise as secondary polytopes, from cluster algebras, and as Minkowski sums of simplices, and show that under any choice of parameters, the resulting associahedra are affinely…

Metric Geometry · Mathematics 2011-09-29 Cesar Ceballos , Günter M. Ziegler

It is shown that each continuous even Minkowski valuation on convex bodies of degree $1 \leq i \leq n - 1$ intertwining rigid motions is obtained from convolution of the $i$th projection function with a unique spherical Crofton…

Metric Geometry · Mathematics 2024-11-01 Georg C. Hofstätter , Philipp Kniefacz , Franz E. Schuster

We introduce admissible Minkowski decomposition data (amd) for a 3-dimensional reflexive polytope P. This notion is defined purely in terms of the combinatorics of P. Denoting by X the Gorenstein toric Fano 3-fold whose fan is the spanning…

Algebraic Geometry · Mathematics 2024-12-10 Alessio Corti , Paul Hacking , Andrea Petracci

It has been a long-standing challenge to find a geometric object underlying the cosmological wavefunction for Tr($\phi^3$) theory, generalizing associahedra and surfacehedra for scattering amplitudes. In this note we describe a new class of…

High Energy Physics - Theory · Physics 2025-11-10 Nima Arkani-Hamed , Carolina Figueiredo , Francisco Vazão

Generalized permutohedra are deformations of regular permutohedra, and arise in many different fields of mathematics. One important characterization of generalized permutohedra is the Submodular Theorem, which is related to the deformation…

Combinatorics · Mathematics 2020-05-21 Federico Castillo , Fu Liu

In tolerancing analysis, geometrical or contact specifications can be represented by polytopes. Due to the degrees of invariance of surfaces and that of freedom of joints, these operand polytopes are originally unbounded in most of the…

Computational Geometry · Computer Science 2016-08-01 Santiago Arroyave-Tobón , Denis Teissandier , Vincent Delos

In this paper we use a generating function approach to record and calculate entries of the Minkowski tensors of a polytope. We focus on ''surface tensors'', extending the methods used in arXiv:1807.10258 for moments of the uniform…

Combinatorics · Mathematics 2020-07-28 Niklas Livchitz , Büşra Sert , Amy Wiebe
‹ Prev 1 2 3 10 Next ›