Root polytopes, triangulations, and the subdivision algebra, II
From MaRDI portal
(Redirected from Publication:3103249)
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
- Computing the Continuous Discretely
- Decompositions of Rational Convex Polytopes
- Dyck path enumeration
- Erratum to: T. Zaslavsky, signed graphs
- 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?)
- 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)- Normalized volumes of configurations related with root systems and complete bipartite graphs.
- Triangulations of root polytopes
- Subword complexes via triangulations of root polytopes
- Realizing Simion's type \(B\) associahedron as a pulling triangulation of the Legendre polytope
- From generalized permutahedra to Grothendieck polynomials via flow polytopes
- A positive formula for the Ehrhart-like polynomials from root system chip-firing
- Root polytopes and abelian ideals
- From generalized permutahedra to Grothendieck polynomials via flow polytopes (extended abstract)
- Faces and maximizer subsets of highest weight modules
- \(h\)-polynomials of reduction trees
- Standard parabolic subsets of highest weight modules
- Triangulations of root polytopes and reduced forms (extended abstract)
- Existence of unimodular triangulations -- positive results
- Pipe dream complexes and triangulations of root polytopes belong together
- Product formulas for volumes of flow polytopes
- Trianguloids and triangulations of root polytopes
- Root polytopes and Jaeger‐type dissections for directed graphs
- Simion's type \(B\) associahedron is a pulling triangulation of the Legendre polytope
- 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
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)
