DMTCS Proceedings, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)

Font Size:  Small  Medium  Large

Newton Polytopes of Cluster Variables of Type An

Adam Kalman

Abstract


Abstract. We study Newton polytopes of cluster variables in type An cluster algebras, whose cluster and coefficient variables are indexed by the diagonals and boundary segments of a polygon. Our main results include an explicit description of the affine hull and facets of the Newton polytope of the Laurent expansion of any cluster variable, with respect to any cluster. In particular, we show that every Laurent monomial in a Laurent expansion of a type A cluster variable corresponds to a vertex of the Newton polytope. We also describe the face lattice of each Newton polytope via an isomorphism with the lattice of elementary subgraphs of the associated snake graph. R&xE;9sum&xE;9. Nous &xE;9tudions polytopes de Newton des variables amass&xE;9es dans les alg&xE;8bres amass&xE;9es de type A, dont variables sont index&xE;9s par les diagonales et les c&xF;4t&xE;9s d'un polygone. Nos principaux r&xE;9sultats comprennent une description explicite de l'enveloppe affine et facettes du polytope de Newton du d&xE;9veloppement de Laurent de toutes variables amass&xE;9es. En particulier, nous montrons que tout mon&xF;4me Laurent dans un d&xE;9veloppement de Laurent de variable amass&xE;9e de type A correspond &xE;0 un sommet du polytope de Newton. Nous d&xE;9crivons aussi le treillis des faces de chaque polytope de Newton via un isomorphisme avec le treillis des sous-graphes &xE;9l&xE;9mentaires du ``snake graph'' qui est associ&xE;9.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional