Root polytopes, triangulations, and the subdivision algebra. I

DOI10.1090/S0002-9947-2011-05265-7zbMATH Open1233.05215arXiv0904.2194OpenAlexW4248855403MaRDI QIDQ3020342FDOQ3020342

Authors: Karola Mészáros 

Publication date: 4 August 2011

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

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.

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

zbMATH Keywords

volumetriangulationEhrhart polynomialroot polytopesubdivision algebrashellingreduced form[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=noncommutative+Gr%EF%BF%BD%EF%BF%BDbner+basis&go=Go noncommutative Gr��bner basis]noncrossing alternating treequasi-classical Yang-Baxter algebra

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) Shellability for polytopes and polyhedra (52B22)

Cites Work

• Title not available (Why is that?)
• Computing the Continuous Discretely
• Combinatorics and commutative algebra.
• Permutohedra, Associahedra, and Beyond
• Title not available (Why is that?)
• Quotients of Coxeter complexes and 𝑃-partitions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Signed posets
• Gröbner basis techniques in algebraic combinatorics

Cited In (24)

• A positive formula for the Ehrhart-like polynomials from root system chip-firing
• Root Polytopes and Borel Subalgebras
• 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
• Faces of root 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
• On the subdivision algebra for the polytope \(\mathcal{U}_{I,\overline{J}}\)
• Geometry of \(\nu\)-Tamari lattices in types \(A\) and \(B\)
• \(t\)-unique reductions for Mészáros's subdivision algebra
• A subdivision algebra for a product of two simplices via flow polytopes
• Root polytopes, triangulations, and the subdivision algebra, II
• Root polytopes and abelian ideals
• Existence of unimodular triangulations -- positive results
• Geometry of $\nu $-Tamari lattices in types $A$ and $B$
• \(h\)-polynomials of reduction trees
• On the commutative quotient of Fomin-Kirillov algebras
• Toric matrix Schubert varieties and their polytopes
• Product formulas for volumes of flow polytopes

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)