Root polytopes, triangulations, and the subdivision algebra. I
Author:
Karola Mészáros
Journal:
Trans. Amer. Math. Soc. 363 (2011), 43594382
MSC (2010):
Primary 05E15, 16S99, 52B11, 52B22, 51M25
Published electronically:
March 16, 2011
MathSciNet review:
2817421
Fulltext 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. Integerpoint enumeration
in polyhedra. MR
2271992 (2007h:11119)
 [C]
A. Cayley, On the partitions of a polygon, Proc. Lond. Math. Soc. 22 (1890), 237262.
 [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
(2001a:05152)
 [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 ArnoldGelfand mathematical seminars,
Birkhäuser Boston, Boston, MA, 1997, pp. 205–221. MR 1429893
(99k:33046), 10.1007/9781461241225_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
(2001f:16030)
 [H]
Takayuki
Hibi, Gröbner basis techniques in algebraic
combinatorics, Sém. Lothar. Combin. 59
(2007/10), Art. B59a, 22. MR 2465398
(2010c:13021)
 [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
(2003a:05155)
 [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
(2010g:05399), 10.1093/imrn/rnn153
 [R1]
V. Reiner, Quotients of Coxeter complexes and PPartitions, Ph.D. Thesis, 1990.
 [R2]
Victor
Reiner, Signed posets, J. Combin. Theory Ser. A
62 (1993), no. 2, 324–360. MR 1207741
(94d:06011), 10.1016/00973165(93)90052A
 [S1]
R. Stanley, Catalan addendum (version of 20 September 2007), http://wwwmath.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
(98h:05001)
 [S3]
Richard
P. Stanley, Enumerative combinatorics. Vol. 2, Cambridge
Studies in Advanced Mathematics, vol. 62, Cambridge University Press,
Cambridge, 1999. With a foreword by GianCarlo Rota and appendix 1 by
Sergey Fomin. MR
1676282 (2000k:05026)
 [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), 237262.
 [FK]
 S. Fomin, A. N. Kirillov, Quadratic algebras, Dunkl elements and Schubert calculus, Advances in Geometry, Progress in Mathematics 172 (1999), 147182. MR 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, ArnoldGelfand Mathematical Seminars: Geometry and Singularity Theory, Birkhäuser, Boston, 1996, 205221. 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), 2960, 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, 10261106. MR 2487491 (2010g:05399)
 [R1]
 V. Reiner, Quotients of Coxeter complexes and PPartitions, Ph.D. Thesis, 1990.
 [R2]
 V. Reiner, Signed posets, J. Combin. Theory Ser. A 62 (1993), 324360. MR 1207741 (94d:06011)
 [S1]
 R. Stanley, Catalan addendum (version of 20 September 2007), http://wwwmath.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)
Similar Articles
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/S000299472011052657
Keywords:
Root polytope,
triangulation,
volume,
Ehrhart polynomial,
subdivision algebra,
quasiclassical YangBaxter 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.
