Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



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 $ A_{n}$ root polytope $ \mathcal{P}(A_{n}^+)$ is the convex hull in $ \mathbb{R}^{n+1}$ of the origin and the points $ e_i-e_j$ for $ 1\leq i<j \leq n+1$. Given a tree $ T$ on the vertex set $ [n+1]$, the associated root polytope $ \mathcal{P}(T)$ is the intersection of $ \mathcal{P}(A_{n}^+)$ with the cone generated by the vectors $ e_i-e_j$, where $ (i, j) \in E(T)$, $ i<j$. The reduced forms of a certain monomial $ m[T]$ in commuting variables $ x_{ij}$ under the reduction $ x_{ij}x_{jk} \rightarrow x_{ik}x_{ij}+x_{jk}x_{ik}+\beta x_{ik}$ can be interpreted as triangulations of $ \mathcal{P}(T)$. Using these triangulations, the volume and Ehrhart polynomial of $ \mathcal{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 $ \mathcal{P}(T)$ 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.

References [Enhancements On Off] (What's this?)

  • [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), $ \sim$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

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

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.