Root polytopes, triangulations, and the subdivision algebra. I

Author:
Karola Mészáros

Journal:
Trans. Amer. Math. Soc. **363** (2011), 4359-4382

MSC (2010):
Primary 05E15, 16S99, 52B11, 52B22, 51M25

DOI:
https://doi.org/10.1090/S0002-9947-2011-05265-7

Published electronically:
March 16, 2011

MathSciNet review:
2817421

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The type root polytope is the convex hull in of the origin and the points for . Given a tree on the vertex set , the associated root polytope is the intersection of with the cone generated by the vectors , where , . The reduced forms of a certain monomial in commuting variables under the reduction can be interpreted as triangulations of . Using these triangulations, the volume and Ehrhart polynomial of are obtained. If we allow variables and to commute only when are distinct, then the reduced form of is unique and yields a canonical triangulation of in which each simplex corresponds to a noncrossing alternating forest. Most generally, in the noncommutative case, which was introduced in the form of a noncommutative quadratic algebra by Kirillov, the reduced forms of all monomials are unique.

**[BR]**M. Beck, S. Robins,*Computing the continuous discretely*, Springer Science and Business Media, LLCC, 2007. MR**2271992 (2007h:11119)****[C]**A. Cayley, On the partitions of a polygon,*Proc. Lond. Math. Soc. 22*(1890), 237-262.**[FK]**S. Fomin, A. N. Kirillov, Quadratic algebras, Dunkl elements and Schubert calculus, Advances in Geometry,*Progress in Mathematics*(1999), 147-182. MR**172****1667680 (2001a:05152)****[F]**W. Fong,*Triangulations and Combinatorial Properties of Convex Polytopes*, Ph.D. Thesis, 2000.**[GGP]**I. M. Gelfand, M. I. Graev, A. Postnikov, Combinatorics of hypergeometric functions associated with positive roots,*Arnold-Gelfand Mathematical Seminars: Geometry and Singularity Theory*, Birkhäuser, Boston, 1996, 205-221. MR**1429893 (99k:33046)****[G]**E. L. Green, Noncommutative Gröbner bases, and projective resolutions,*Computational methods for representations of groups and algebras (Essen, 1997),*29-60, Progr. Math., 173, Birkhäuser, Basel, 1999. MR**1714602 (2001f:16030)****[H]**T. Hibi, Gröbner basis techniques in algebraic combinatorics,*Séminaire Lotharingien de Combinatoire***59**(2008), Article B59a. MR**2465398****[K1]**A. N. Kirillov, On some quadratic algebras,*L. D. Faddeev's Seminar on Mathematical Physics, American Mathematical Society Translations: Series 2*,**201**, AMS, Providence, RI, 2000. MR**1772287 (2003a:05155)****[K2]**A. N. Kirillov, personal communication, 2007.**[P]**A. Postnikov, Permutohedra, associahedra, and beyond, Int. Math. Res. Not. IMRN**2009**, no. 6, 1026-1106. MR**2487491 (2010g:05399)****[R1]**V. Reiner,*Quotients of Coxeter complexes and P-Partitions*, Ph.D. Thesis, 1990.**[R2]**V. Reiner, Signed posets,*J. Combin. Theory Ser. A***62**(1993), 324-360. MR**1207741 (94d:06011)****[S1]**R. Stanley, Catalan addendum (version of 20 September 2007),`http://www-math.mit.edu/ rstan/ec/catadd.pdf`.**[S2]**R. Stanley,*Combinatorics and Commutative Algebra*, Second Edition, Birkhäuser, Boston, 1996. MR**1453579 (98h:05001)****[S3]**R. Stanley,*Enumerative Combinatorics*, vol. 2, Cambridge University Press, New York/Cambridge, 1999. MR**1676282 (2000k:05026)**

Retrieve articles in *Transactions of the American Mathematical Society*
with MSC (2010):
05E15,
16S99,
52B11,
52B22,
51M25

Retrieve articles in all journals with MSC (2010): 05E15, 16S99, 52B11, 52B22, 51M25

Additional Information

**Karola Mészáros**

Affiliation:
Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

DOI:
https://doi.org/10.1090/S0002-9947-2011-05265-7

Keywords:
Root polytope,
triangulation,
volume,
Ehrhart polynomial,
subdivision algebra,
quasi-classical Yang-Baxter algebra,
reduced form,
noncrossing alternating tree,
shelling,
noncommutative Gröbner basis

Received by editor(s):
October 6, 2009

Received by editor(s) in revised form:
December 7, 2009

Published electronically:
March 16, 2011

Article copyright:
© Copyright 2011
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.