Remote Access Transactions of the American Mathematical Society
Green Open Access

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] 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 172 (1999), 147-182. 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, 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), $ \sim$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

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.

American Mathematical Society