HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

# Perfect Matchings and Cluster Algebras of Classical Type

Abstract : In this paper we give a graph theoretic combinatorial interpretation for the cluster variables that arise in most cluster algebras of finite type. In particular, we provide a family of graphs such that a weighted enumeration of their perfect matchings encodes the numerator of the associated Laurent polynomial while decompositions of the graphs correspond to the denominator. This complements recent work by Schiffler and Carroll-Price for a cluster expansion formula for the $A_n$ case while providing a novel interpretation for the $B_n$, $C_n$, and $D_n$ cases.
Keywords :
Document type :
Conference papers
Domain :
Complete list of metadata

Cited literature [24 references]

https://hal.inria.fr/hal-01185138
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Wednesday, August 19, 2015 - 11:40:59 AM
Last modification on : Wednesday, June 26, 2019 - 2:48:03 PM
Long-term archiving on: : Friday, November 20, 2015 - 10:26:37 AM

### File

dmAJ0138.pdf
Publisher files allowed on an open archive

### Citation

Gregg Musiker. Perfect Matchings and Cluster Algebras of Classical Type. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.435-446, ⟨10.46298/dmtcs.3604⟩. ⟨hal-01185138⟩

Record views

Files downloads