Root polytopes, triangulations, and the subdivision algebra, II

DOI10.1090/S0002-9947-2011-05371-7zbMATH Open1233.05216OpenAlexW2068235385MaRDI QIDQ3103249FDOQ3103249

Authors Karola Mészáros 

Publication date 7 December 2011

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0904.3339

zbMATH Keywords

volumetriangulationEhrhart polynomialroot polytopesubdivision algebrareduced formbracket algebranoncommutative Gröbner basisnoncrossing alternating graphtype \(C_{n}\)type \(D_{n}\)

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Length, area and volume in real or complex geometry (51M25) Associative rings and algebras arising under various constructions (16S99)

Abstract: The type C_n full root polytope is the convex hull in R^n of the origin and the points e_i-e_j, e_i+e_j, 2e_k for 1 <= i < j <= n, k in [n]. Given a graph G, with edges labeled positive or negative, associate to each edge e of G a vector v(e) which is e_i-e_j if e=(i, j), i < j, is labeled negative and e_i+e_j if it is labeled positive. For such a signed graph G, the associated root polytope P(G) is the intersection of the full root polytope with the cone generated by the vectors v(e), for edges e in G. The reduced forms of a certain monomial m[G] in commuting variables x_{ij}, y_{ij}, z_k under reductions derived from the relations of a bracket algebra of type C_n, can be interpreted as triangulations of P(G). Using these triangulations, the volume of P(G) can be calculated. If we allow variables to commute only when all their indices are distinct, then we prove that the reduced form of m[G], for "good" graphs G, is unique and yields a canonical triangulation of P(G) in which each simplex corresponds to a noncrossing alternating graph in a type C sense. A special case of our results proves a conjecture of A. N. Kirillov about the uniqueness of the reduced form of a Coxeter type element in the bracket algebra of type C_n. We also study the bracket algebra of type D_n and show that a family of monomials has unique reduced forms in it. A special case of our results proves a conjecture of A. N. Kirillov about the uniqueness of the reduced form of a Coxeter type element in the bracket algebra of type D_n.

Recommendations

• Root polytopes, triangulations, and the subdivision algebra. I
• Triangulations of root polytopes
• Triangulations of root polytopes and reduced forms (extended abstract)
• scientific article; zbMATH DE number 1182907
• Subword complexes via triangulations of root polytopes
• Root polytope and partitions
• Root Polytopes and Borel Subalgebras
• Root Polytopes and Growth Series of Root Lattices
• Subdivisions of integral base polytopes
• Regular lattice polytopes and root systems

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?)
• Computing the Continuous Discretely
• Decompositions of Rational Convex Polytopes
• Dyck path enumeration
• Erratum to: T. Zaslavsky, signed graphs
• Orientation of signed graphs
• Permutohedra, Associahedra, and Beyond
• Quotients of Coxeter complexes and 𝑃-partitions
• Root polytopes, triangulations, and the subdivision algebra. I
• Signed posets

Cited In (20)

• Triangulations of root polytopes and reduced forms (extended abstract)
• Faces and maximizer subsets of highest weight modules
• A positive formula for the Ehrhart-like polynomials from root system chip-firing
• Normalized volumes of configurations related with root systems and complete bipartite graphs.
• Pipe dream complexes and triangulations of root polytopes belong together
• Realizing Simion's type \(B\) associahedron as a pulling triangulation of the Legendre polytope
• From generalized permutahedra to Grothendieck polynomials via flow polytopes
• Simion's type \(B\) associahedron is a pulling triangulation of the Legendre polytope
• Triangulations of root polytopes
• From generalized permutahedra to Grothendieck polynomials via flow polytopes (extended abstract)
• Subword complexes via triangulations of root polytopes
• \(h\)-polynomials via reduced forms
• On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials
• Trianguloids and triangulations of root polytopes
• Standard parabolic subsets of highest weight modules
• Root polytopes and abelian ideals
• Existence of unimodular triangulations -- positive results
• \(h\)-polynomials of reduction trees
• Root polytopes and Jaeger‐type dissections for directed graphs
• Product formulas for volumes of flow polytopes

This page was built for publication: Root polytopes, triangulations, and the subdivision algebra, II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3103249)