Root polytopes, triangulations, and the subdivision algebra. I
From MaRDI portal
Publication:3020342
Abstract: The type A_n full root polytope is the convex hull in R^{n+1} of the origin and the points e_i-e_j for 1<= i<j <= n+1. Given a tree T on the vertex set [n+1], the associated root polytope P(T) is the intersection of the full root polytope with the cone generated by the vectors e_i-e_j, where (i, j) is an edge of T, i<j. The reduced forms of a certain monomial m[T] in commuting variables x_{ij} under the reduction x_{ij}x_{jk} --> x_{ik}x_{ij}+x_{jk}x_{ik}+�eta x_{ik}, can be interpreted as triangulations of P(T). Using these triangulations, the volume and Ehrhart polynomial of P(T) are obtained. If we allow variables x_{ij} and x_{kl} to commute only when i, j, k, l are distinct, then the reduced form of m[T] is unique and yields a canonical triangulation of P(T) in which each simplex corresponds to a noncrossing alternating forest. Most generally, the reduced forms of all monomials in the noncommutative case are unique.
Cites work
- scientific article; zbMATH DE number 988665 (Why is no real title available?)
- scientific article; zbMATH DE number 1254145 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 1361350 (Why is no real title available?)
- scientific article; zbMATH DE number 1552355 (Why is no real title available?)
- Combinatorics and commutative algebra.
- Computing the Continuous Discretely
- Gröbner basis techniques in algebraic combinatorics
- Permutohedra, Associahedra, and Beyond
- Quotients of Coxeter complexes and 𝑃-partitions
- Signed posets
Cited in
(24)- Triangulations of root polytopes
- Root polytopes and abelian ideals
- Toric matrix Schubert varieties and their polytopes
- \(t\)-unique reductions for Mészáros's subdivision algebra
- Subword complexes via triangulations of root polytopes
- \(h\)-polynomials of reduction trees
- \(h\)-polynomials via reduced forms
- Geometry of \(\nu\)-Tamari lattices in types \(A\) and \(B\)
- On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials
- From generalized permutahedra to Grothendieck polynomials via flow polytopes
- From generalized permutahedra to Grothendieck polynomials via flow polytopes (extended abstract)
- Pipe dream complexes and triangulations of root polytopes belong together
- A subdivision algebra for a product of two simplices via flow polytopes
- On the commutative quotient of Fomin-Kirillov algebras
- Root polytopes, triangulations, and the subdivision algebra, II
- Product formulas for volumes of flow polytopes
- Faces of root polytopes
- Existence of unimodular triangulations -- positive results
- Simion's type \(B\) associahedron is a pulling triangulation of the Legendre polytope
- Root Polytopes and Borel Subalgebras
- Geometry of $\nu $-Tamari lattices in types $A$ and $B$
- Realizing Simion's type \(B\) associahedron as a pulling triangulation of the Legendre polytope
- A positive formula for the Ehrhart-like polynomials from root system chip-firing
- On the subdivision algebra for the polytope \(\mathcal{U}_{I,\overline{J}}\)
This page was built for publication: Root polytopes, triangulations, and the subdivision algebra. I
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3020342)
