A graph theoretic expansion formula for cluster algebras of classical type

DOI10.1007/S00026-011-0088-3zbMATH Open1233.05118arXiv0710.3574OpenAlexW1980616259MaRDI QIDQ659613FDOQ659613

Gregg Musiker

Publication date: 24 January 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0710.3574

zbMATH Keywords

perfect matchingsLaurent polynomialcluster algebrasclassical typelaurentness

Mathematics Subject Classification ID

Graph polynomials (05C31) Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Cluster algebras (13F60) Associative rings and algebras arising under various constructions (16S99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cluster algebras. II: Finite type classification
• \(Y\)-systems and generalized associahedra
• Cluster algebras. I: Foundations
• Cluster algebras IV: Coefficients
• The Laurent phenomenon
• Cluster algebras and triangulated surfaces. I: Cluster complexes
• Cluster algebras as Hall algebras of quiver representations.
• Applications of graphical condensation for enumerating matchings and tilings
• On the quiver Grassmannian in the acyclic case
• Frieze patterns for punctured discs
• Triangulated polygons and frieze patterns
• On Cluster Algebras Arising from Unpunctured Surfaces
• A cluster expansion formula (\(A_{n}\) case)
• Cluster-cyclic quivers with three vertices and the Markov equation. (With an appendix by Otto Kerner).
• Combinatorial interpretations for rank-two cluster algebras of affine type.
• Semicanonical basis generators of the cluster algebra of type \(A_1^{(1)}\).

Cited In (15)

• A cluster expansion formula (\(A_{n}\) case)
• A combinatorial formula for rank 2 cluster variables
• Mixed dimer configuration model in type D cluster algebras
• Positivity for cluster algebras from surfaces
• FRIEZES, STRINGS AND CLUSTER VARIABLES
• Species with potential arising from surfaces with orbifold points of order 2. I: One choice of weights
• Brane brick models, toric Calabi-Yau 4-folds and 2d \((0,2)\) quivers
• Cluster algebras
• Cluster algebras IV: Coefficients
• Cluster algebras of type \(D\): pseudotriangulations approach
• Cluster expansion formulas and perfect matchings
• Mixed dimer configuration model in Type \(D\) cluster algebras. II: Beyond the acyclic case
• Toric mutations in the \(\mathrm{dp}_2\) quiver and subgraphs of the \(\mathrm{dp}_2\) brane tiling
• Initial-seed recursions and dualities for \(d\)-vectors
• Twists of Plücker coordinates as dimer partition functions

This page was built for publication: A graph theoretic expansion formula for cluster algebras of classical type

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659613)