Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Triangulations of root polytopes and subdivision algebras

Algebra & Discrete Mathematics

Speaker: Karola Meszaros, MIT
Location: 2112 MSB
Start time: Fri, Apr 24 2009, 1:10PM

A type A_{n-1} root polytope is the convex hull in R^n of the origin and a subset of the points e_i-e_j, 1\leq i< j \leq n. A collection of triangulations of these polytopes can be described by reduced forms of monomials in the subdivision algebra, which is a commutative algebra generated by n^2 variables x_{ij}, for 1\leq i< j \leq n. In a closely related noncommutative algebra, the reduced forms of monomials are unique, and correspond to shellable triangulations whose simplices are indexed by noncrossing alternating trees. Using these triangulations Ehrhart polynomials are computed. The results are extended to a more general family of polytopes.