Indecomposability of the median hypersimplex and polytopality of the hemi-icosahedral Bier sphere

Filip D. Jevtić, Marinko Ž. Timotijević, Rade T. Živaljević · 2025

Read Indecomposability of the median hypersimplex and polytopality of the hemi-icosahedral Bier sphere by Filip D. Jevtić, Marinko Ž. Timotijević, Rade T. Živaljević (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-21345.txt.

Introduction

Filip Jevtić and co-authors prove two results about special geometric shapes, in this 2025 math paper. The first shape is the median hypersimplex, a polytope tied to subsets of a set. They show it cannot be split into a sum of two unlike simpler shapes, a property called Minkowski indecomposability. That fact places the shape on an extreme ray of a cone used in optimization theory, a notable address.

The second result builds a concrete polytope for a sphere-like object derived from the hemi-icosahedron, a quotient of a classic solid. Computer search helped find a realization with twelve vertices in four dimensions. That shape triangulates the real projective plane with the fewest vertices possible. Concrete models like this anchor abstract topology in something one can compute with.

Catalog record

CREATORFilip D. Jevtić, Marinko Ž. Timotijević, Rade T. Živaljević
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-21345

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Indecomposability of the median hypersimplex and polytopality of the hemi-icosahedral Bier sphere Filip D. Jevtić, Marinko Ž. Timotijević, Rade T. Živaljević Abstract We prove that the median hypersimplex Δ 2 ​ k , k \Delta_{2k,k} is Minkowski indecomposable, i.e. it cannot be expressed as a non-trivial Minkowski sum Δ 2 ​ k , k = P + Q \Delta_{2k,k}=P+Q , where P ≠ λ ​ Δ 2 ​ k , k ≠ Q P\neq\lambda\Delta_{2k,k}\neq Q . Since Δ 2 ​ k , k \Delta_{2k,k} is a deformed permutahedron, we obtain as a corollary that Δ 2 ​ k , k \Delta_{2k,k} represents a ray in the submodular cone (the deformation cone of the permutahedron). Building on the previously developed geometric methods and extensive computer search, we exhibit a twelve vertex, 4 4 -dimensional polytopal realisation of the Bier sphere of the hemi-icosahedron, the vertex minimal triangulation of the real projective plane. 1 Introduction The wall-crossing relations , more explicitly the equalities (i) and inequalities (ii), listed in Proposition 3.1 , have recently found numerous applications in the theory of convex polytopes. These applications fall into two distinct, but closely related classes of problems: (a) the theory of deformations (deformation cones) of convex polytopes; (b) the existence of polytopal realizations of simplicial (polyhedral) spheres. Our first main result (Theorem 3.10 ) belongs to the first class. It claims that the deformation cone of the median hypersimplex \Delta_{2k,k} is one-dimensional, which implies that it represents a ray in the deformation cone of the permutahedron. Our second main result (Theorem 4.2 ) is in the second class. It says that the Bier sphere of the hemi-icosahedron admits a polytopal realization in \mathbb{R}^{5} . Bier spheres, see the Appendix (Section 5 ), play an important role in both of these results. In the first they provide a simplicial refinement of the normal cone of \Delta_{2k,k} , needed for the application of Proposition 3.1 , while in the second they are the central objects in an ongoing project of studying polytopality of combinatorial spheres. 2 Deformation cones of polytopes Let P\subset\mathbb{R}^{d} be a convex polytope and let \mathcal{N}(P) be the corresponding normal fan. The deformation cone Def(P) is the convex cone parameterizing all admissible deformations of P . More precisely, a convex polytope Q\subset\mathbb{R}^{d} is an admissible deformation of P (or simply a deformation of P ) if the normal fan of \mathcal{N}(Q) of Q is a coarsening of \mathcal{N}(P) . The interior of Def(P) is known [ 28 ] as the type cone of P ; it consists of all polytopes whose normal fan is exactly \mathcal{N}(P) . As an immediate consequence of the definition we obtain that Def(P) is closed under translations, Q\mapsto Q+v , dilations, Q\mapsto\lambda Q\,(\lambda>0) , and Minkowski sums, A,B\in Def(P)\Rightarrow A+B\in Def(P) . The deformation cone is indeed a convex cone (in an appropriate parameter space) which is visible from the following list of statements equivalent to Q\in Def(P) . (1) Q is obtained from P by parallel displacement of its facets, without passing through a vertex [ 34 , 35 , 7 ] ; (2) Q is obtained from P by perturbing the vertices so that the directions of all edges are preserved [ 34 , 35 ] ; (3) Q is a polytope whose support functionial is a convex piecewise linear continuous function supported on the normal fan of P [ 10 , Section 6.1] [ 24 , Section 9.5] ; (4) Q is a Minkowski summand of a dilate of P [ 30 , 37 ] . The lineality subspace \mathcal{L}(P) of Def(P) , that is the linear subspace of all apices of Def(P) , is d -dimensional (it is easily identified as \mathcal{L}(P)=\{P+v\mid v\in\mathbb{R}^{d}\} ). The quotient Def_{ess}(P):=Def(P)/\mathcal{L}(P) (2.1) is a pointed cone called the essential deformation cone of P . By a slight abuse of language we often call ( 2.1 ) the deformation cone of P . In particular the rays of Def(P) are the rays of ( 2.1 ), Def(P) is simplicial if ( 2.1 ) is simplicial, etc. Proposition 2.2 . ( [ 32 ] ) A polytope P has a one dimensional (essential) deformation cone if and only if it is Minkowski indecomposable. In particular the rays of Def_{ess}(P) are spanned by the Minkowski indecomposable deformations of P . Recall that a polytope P is Minkowski indecomposable [ 29 , 30 , 32 , 36 , 37 ] if for each representation \lambda P=Q+R,\,(\lambda>0) , both Q and R are homothetic translates of P . 2.1 Deformed permutahedra and the rays of the submoduar cone The permutahedron P_{n+1} , defined as the convex hull of all permutations of the vector (1,2,\dots,n,n+1)\in\mathbb{R}^{n+1} , has been one of the most studied polytopes in geometric and algebraic combinatorics. Deformed permutahedra were originally introduced by Edmonds in 1970, under the name of polymatroids , albeit his motivation was quite different. In his influential paper [ 14 ] he introduced polymatroids as a polyhedral generalization of matroids, with far reaching consequences in combinatorial optimization. They were rediscovered in 2009 under the name of generalized permutahedra by Postnikov [ 34 ] . Since than this family of polytopes appeared naturally and found applications in several areas of mathematics, such as algebraic combinatorics [ 1 , 3 , 35 ] , optimization [ 16 ] , game theory [ 12 ] , statistics [ 31 ] , mathematical economics [ 23 ] , etc. It is known that the set of deformed permutahedra (the deformation cone of P_{n+1} ) can be parametrized by the cone of submodular functions [ 14 , 34 ] . However, faces of the submodular cone are far from being well understood, in particular determining the rays of Def_{ess}(P_{n+1}) remains an open problem since the 1970s [ 14 ] . One of our main results in this paper (Theorem 3.10 ) identifies the median hypersimplex , as the generator of a S_{n+1} -invariant ray in Def_{ess}(P_{n+1}) . 2.2 Minkowski decomposition of a permutahedron into hypersimplices Definition 2.3 . A hypersimplex \Delta_{n,r} with parameters n and r is defined as the convex hull of all n -dimensional vectors, vertices of the n -dimensional cube [0,1]^{n} , which belong to the hyperplane x_{1}+\dots+x_{n}=r . Alternatively \Delta_{n,r}={\rm Newton}(e_{r}) can be described as the Newton polytope of the elementary symmetric function e_{r} of degree r in n variables. Let P_{n+1}(x)=P_{n+1}(x_{1},x_{2},\dots,x_{n+1})\subset\mathbb{R}^{n+1}/\mathbb{R}\cdot(1,1,\dots,1) be the permutahedron P_{n+1}(x)={\rm Conv}\{(x_{\pi_{1}},x_{\pi_{2}},\dots,x_{\pi_{n+1}})\mid\pi\in S_{n+1}\}\,. The following proposition is formulated without proof in [ 34 , Section 16] . Proposition 2.4 . If x_{1}\geqslant x_{2}\geqslant\dots\geqslant x_{n+1} then there is a Minkowski sum decomposition P_{n+1}(x)=(x_{1}-x_{2})\Delta_{n+1,1}+(x_{2}-x_{3})\Delta_{n+1,2}+\dots+(x_{n}-x_{n+1})\Delta_{n+1,n}\,. (2.5) Proof: Assume without loss of generality that x_{1}>x_{2}>\dots>x_{n+1}>0 . (The general case is obtained by passing to the limit.) Recall the identity x=x_{1}e_{1}+x_{2}e_{2}+\dots+x_{n+1}e_{n+1}=(x_{1}-x_{2})E_{1}+(x_{2}-x_{3})E_{2}+\dots+(x_{n}-x_{n+1})E_{n} where E_{i}:=e_{1}+e_{2}+\dots+e_{i} and E_{0}=E_{n+1}=0 . Similarly for each permutation \pi\in S_{n+1} x^{\pi}:=\sum_{i=1}^{n+1}x_{\pi(i)}e_{i}=\sum_{j=1}^{n+1}x_{j}e_{\sigma(j)}=\sum_{j=1}^{n+1}(x_{j}-x_{j+1})E_{j}^{\sigma} (2.6) where \sigma:=\pi^{-1} and E_{j}^{\sigma}:=e_{\sigma(1)}+\dots+e_{\sigma(j)} . If y\in\mathbb{R}^{n+1}/\mathbb{R}\cdot(1,\dots,1) is a vector with coordinates y_{\pi(1)}>y_{\pi(2)}>\dots>y_{\pi(n+1)} then the extremal vertex of P_{n+1} in the direction of y is x^{\pi} while the right-hand side of ( 2.6 ) is the extremal vertex of the right-hand side of ( 2.5 ). ∎ The following special case of ( 2.5 ) implies that all hypersimplices are deformed permutahedra, i.e. they belong

Read the complete text