Root polytopes, triangulations, and the subdivision algebra, II

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

Authors: Karola Mészáros 

Publication date: 7 December 2011

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Computing the Continuous Discretely
• Decompositions of Rational Convex Polytopes
• Permutohedra, Associahedra, and Beyond
• Title not available (Why is that?)
• Dyck path enumeration
• Orientation of signed graphs
• Quotients of Coxeter complexes and 𝑃-partitions
• Erratum to: T. Zaslavsky, signed graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Root polytopes, triangulations, and the subdivision algebra. I
• Signed posets

Cited In (18)

• Existence of unimodular triangulations — positive results
• 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.
• 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
• Pipe Dream Complexes and Triangulations of Root Polytopes Belong Together
• Standard parabolic subsets of highest weight modules
• Root polytopes and abelian ideals
• \(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)