Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Newton Polytopes of ...
Conference paper

Newton Polytopes of Cluster Variables of Type $A_n$

Adam Kalman (1)
(1) Department of Mathematics [Berkeley]
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2013
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Proceedings
DOI
10.46298/dmtcs.2387
License
https://about.hal.science/hal-authorisation-v1
Indicators
589
Views
1269
Downloads

Newton Polytopes of Cluster Variables of Type $A_n$

Adam Kalman (1)
(1) Department of Mathematics [Berkeley]
Abstract
English
We study Newton polytopes of cluster variables in type $A_n$ 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.
French
Nous étudions polytopes de Newton des variables amassées dans les algèbres amassées de type A, dont les variables sont indexés par les diagonales et les côtés d’un polygone. Nos principaux résultats comprennent une description explicite de l’enveloppe affine et facettes du polytope de Newton du développement de Laurent de toutes variables amassées. En particulier, nous montrons que tout monôme Laurent dans un développement de Laurent de variable amassée de type A correspond à un sommet du polytope de Newton. Nous décrivons aussi le treillis des facesde chaque polytope de Newton via un isomorphisme avec le treillis des sous-graphes élémentaires du “snake graph” qui est associé.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • cluster algebra
  • Newton polytope
  • triangulated surfaces
Cited by

Source: OpenCitations

  • ABHY Associahedra and Newton polytopes of F$F$‐polynomials for cluster algebras of simply laced finite type

    Journal of the London Mathematical Society

    Authors : Véronique Bazier‐Matte ORCID, Nathan Chapelier‐Laget ORCID, Guillaume Douville, Kaveh Mousavand ORCID, Hugh Thomas ORCID, Emine Yildirim

    Journal reference : Volume 109, 2023, pp.

    DOI : 10.1112/jlms.12817
  • Good Clusterings Have Large Volume

    Operations Research

    Authors : Steffen Borgwardt ORCID, Felix Happach ORCID

    Journal reference : Volume 67, 2019, pp. 215-231

    DOI : 10.1287/opre.2018.1779
Preview
Loading PDF preview...