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

Published electronically:
March 16, 2011

MathSciNet review:
2817421

Full-text PDF

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]**Matthias Beck and Sinai Robins,*Computing the continuous discretely*, Undergraduate Texts in Mathematics, Springer, New York, 2007. Integer-point enumeration in polyhedra. MR**2271992****[C]**A. Cayley, On the partitions of a polygon,*Proc. Lond. Math. Soc. 22*(1890), 237-262.**[FK]**Sergey Fomin and Anatol N. Kirillov,*Quadratic algebras, Dunkl elements, and Schubert calculus*, Advances in geometry, Progr. Math., vol. 172, Birkhäuser Boston, Boston, MA, 1999, pp. 147–182. MR**1667680****[F]**W. Fong,*Triangulations and Combinatorial Properties of Convex Polytopes*, Ph.D. Thesis, 2000.**[GGP]**Israel M. Gelfand, Mark I. Graev, and Alexander Postnikov,*Combinatorics of hypergeometric functions associated with positive roots*, The Arnold-Gelfand mathematical seminars, Birkhäuser Boston, Boston, MA, 1997, pp. 205–221. MR**1429893**, 10.1007/978-1-4612-4122-5_10**[G]**Edward L. Green,*Noncommutative Gröbner bases, and projective resolutions*, Computational methods for representations of groups and algebras (Essen, 1997) Progr. Math., vol. 173, Birkhäuser, Basel, 1999, pp. 29–60. MR**1714602****[H]**Takayuki Hibi,*Gröbner basis techniques in algebraic combinatorics*, Sém. Lothar. Combin.**59**(2007/10), Art. B59a, 22. MR**2465398****[K1]**A. N. Kirillov,*On some quadratic algebras*, L. D. Faddeev’s Seminar on Mathematical Physics, Amer. Math. Soc. Transl. Ser. 2, vol. 201, Amer. Math. Soc., Providence, RI, 2000, pp. 91–113. MR**1772287****[K2]**A. N. Kirillov, personal communication, 2007.**[P]**Alexander Postnikov,*Permutohedra, associahedra, and beyond*, Int. Math. Res. Not. IMRN**6**(2009), 1026–1106. MR**2487491**, 10.1093/imrn/rnn153**[R1]**V. Reiner,*Quotients of Coxeter complexes and P-Partitions*, Ph.D. Thesis, 1990.**[R2]**Victor Reiner,*Signed posets*, J. Combin. Theory Ser. A**62**(1993), no. 2, 324–360. MR**1207741**, 10.1016/0097-3165(93)90052-A**[S1]**R. Stanley, Catalan addendum (version of 20 September 2007),`http://www-math.mit.edu/ rstan/ec/catadd.pdf`.**[S2]**Richard P. Stanley,*Combinatorics and commutative algebra*, 2nd ed., Progress in Mathematics, vol. 41, Birkhäuser Boston, Inc., Boston, MA, 1996. MR**1453579****[S3]**Richard P. Stanley,*Enumerative combinatorics. Vol. 2*, Cambridge Studies in Advanced Mathematics, vol. 62, Cambridge University Press, Cambridge, 1999. With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin. MR**1676282**

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:
http://dx.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.