Alcoved polytopes. I.
From MaRDI portal
Abstract: The aim of this paper is to study alcoved polytopes, which are polytopes arising from affine Coxeter arrangements. This class of convex polytopes includes many classical polytopes, for example, the hypersimplices. We compare two constructions of triangulations of hypersimplices due to Stanley and Sturmfels and explain them in terms of alcoved polytopes. We study triangulations of alcoved polytopes, the adjacency graphs of these triangulations, and give a combinatorial formula for volumes of these polytopes. In particular, we study a class of matroid polytopes, which we call the multi-hypersimplices.
The hyperplanes of the affine Coxeter arrangement subdivide \(\mathbb{R}^{n-1}\) into unit simplices, called alcoves. An alcoved polytope is a convex polytope which is the union of some alcoves. Hypersimplices, order polytopes and some special matroid polytopes are examples of alcoved polytopes. In Section 2 of the present paper the authors show the equivalence of the triangulation of hypersimplices due to \textit{R. P. Stanley} [Higher Comb., Proc. NATO Adv. Study Inst., Berlin (West) 1976, 49 (1977; Zbl 0359.05001)] and \textit{B. Sturmfels} [Gröbner bases and convex polytopes. University Lecture Series. 8. Providence, RI: American Mathematical Society (AMS). (1996; Zbl 0856.13020)], the alcove triangulation and the new ``circuit triangulation. Than they extend this triangulations to general alcoved polytopes and give a formula for the volume of an alcoved polytope. Finally, they study three special examples of alcoved polytopes.
Recommendations
Cited in
(85)- Affine descents and the Steinberg torus
- Enumerating polytropes
- Projective modules over polyhedral semirings
- Refined cyclic sieving on words for the major index statistic
- Algebraic matroids and Frobenius flocks
- Combinatorics of the Lipschitz polytope
- Stapledon decompositions and inequalities for coefficients of chromatic polynomials
- \(r\)-stable hypersimplices
- Worpitzky partitions for root systems and characteristic quasi-polynomials
- Ehrhart \(h^{\ast }\)-vectors of hypersimplices
- Strange expectations and simultaneous cores
- On \(2 \times 2\) tropical commuting matrices
- Forbidden patterns in tropical plane curves
- Positive configuration space
- Lattice polytopes from Schur and symmetric Grothendieck polynomials
- Generalized \(F\)-signatures of Hibi rings
- Binomial inequalities for chromatic, flow, and tension polynomials
- Tropical bisectors and Voronoi diagrams
- Multivariate volume, Ehrhart, and \(h^\ast \)-polynomials of polytropes
- Some algebraic properties of lecture hall polytopes
- Isocanted alcoved polytopes.
- Tropical Ehrhart theory and tropical volume
- Root polytope and partitions
- Alcoved polytopes. II
- Triangulations of Cayley and Tutte polytopes
- Laurent polynomials, Eulerian numbers, and Bernstein's theorem
- On products of \({\mathfrak {sl}}_{n}\) characters and support containment
- Lattice polytopes cut out by root systems and the Koszul property
- Convex polytopes for the central degeneration of the affine Grassmannian
- \(K3\) polytopes and their quartic surfaces
- Weighted digraphs and tropical cones
- Flag statistics from the Ehrhart \(h^\ast\)-polynomial of multi-hypersimplices
- Noncrossing sets and a Grassmann associahedron
- Arrangements of equal minors in the positive Grassmannian
- The tropical commuting variety
- The intersection ring of matroids
- Dimers, webs, and positroids
- Tropical and ordinary convexity combined
- Symmetric alcoved polytopes
- Matrices commuting with a given normal tropical matrix
- From weakly separated collections to matroid subdivisions
- Facets of the \(r\)-stable \((n,k)\)-hypersimplex
- Quasi-Euclidean classification of alcoved convex polyhedra
- On tropical Kleene star matrices and alcoved polytopes
- Approximating the volume of tropical polytopes is difficult
- Flip distances between graph orientations
- Fertilitopes
- The 𝑚=2 amplituhedron and the hypersimplex: Signs, clusters, tilings, Eulerian numbers
- Balance constants for Coxeter groups
- Distributive lattices, polyhedra, and generalized flows
- The \(m=2\) amplituhedron and the hypersimplex
- Polypositroids
- P-associahedra
- Laurent polynomials and Eulerian numbers
- The positive Grassmannian, the amplituhedron, and cluster algebras
- Schubert matroids, Delannoy paths, and Speyer's invariant
- Smooth Fano polytopes arising from finite partially ordered sets
- Tropical reproducing kernels and optimization
- Principal Landau determinants
- A characterization of positroids, with applications to amalgams and excluded minors
- Valuative invariants for large classes of matroids
- Looping of the numbers game and the alcoved hypercube
- Labeling regions in deformations of graphical arrangements
- The Ehrhart h^-polynomials of positroid polytopes
- Equivariant Hilbert and Ehrhart series under translative group actions
- Tropical combinatorics of max-linear Bayesian networks
- A regular unimodular triangulation of the matroid base polytope
- Equivariant Ehrhart theory of hypersimplices
- Good triangulations of cosmological polytopes
- Mini-workshop: Alcoved polytopes in physics and optimization. Abstracts from the mini-workshop held March 2--7, 2025
- The volume of an isocanted cube is a determinant*
- Lattice points in slices of prisms
- Lipschitz polytopes of posets and permutation statistics
- Arrangements of minors in the positive Grassmannian and a triangulation of the hypersimplex
- Ehrhart bounds for panhandle and paving matroids through enumeration of chain forests
- On the maxmin- eigenspaces and their over-approximation by zones
- Wronski pairs of honeycomb curves
- Shuffle tableaux, Littlewood-Richardson coefficients, and Schur log-concavity
- Hamiltonian connectivity of some base-cobase graphs
- A regular unimodular triangulation of the matroid base polytope
- S-hypersimplices, pulling triangulations, and monotone paths
- On the toric ideals of matroids of a fixed rank
- Very ample and Koszul segmental fibrations
- The Steinberg torus of a Weyl group as a module over the Coxeter complex
- Matroid polytopes and their volumes
This page was built for publication: Alcoved polytopes. I.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465411)
