Perfect Matchings and Cluster Algebras of Classical Type
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2008_special_255_a12,
     author = {Musiker, Gregg},
     title = {Perfect {Matchings} and {Cluster} {Algebras} of {Classical} {Type}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)},
     year = {2008},
     doi = {10.46298/dmtcs.3604},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3604/}
}
TY  - JOUR
AU  - Musiker, Gregg
TI  - Perfect Matchings and Cluster Algebras of Classical Type
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3604/
DO  - 10.46298/dmtcs.3604
LA  - en
ID  - DMTCS_2008_special_255_a12
ER  - 
%0 Journal Article
%A Musiker, Gregg
%T Perfect Matchings and Cluster Algebras of Classical Type
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3604/
%R 10.46298/dmtcs.3604
%G en
%F DMTCS_2008_special_255_a12
Musiker, Gregg. Perfect Matchings and Cluster Algebras of Classical Type. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), DMTCS Proceedings vol. AJ, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008) (2008). doi : 10.46298/dmtcs.3604. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3604/

Cité par Sources :