Cluster expansion formulas and perfect matchings
type: Item
instance of: scholarly article
title: Cluster expansion formulas and perfect matchings
zbMATH Open document ID: 1246.13035
author: Gregg Musiker
author: Ralf Schiffler
published in: Journal of Algebraic Combinatorics
publication date: 2010-12-08T00:00:00Z
full work available at URL: https://arxiv.org/abs/0810.3638
review text: Cluster algebras, introduced in [\textit{S. Fomin} and \textit{A. Zelevinsky}, J. Am. Math. Soc. 15, no. 2, 497--529 (2002; Zbl 1021.16017)], are commutative algebras equipped with a distinguished set of generators, the {cluster variables}. The cluster variables are grouped into sets of constant cardinality \(n\), the {clusters}, and the integer \(n\) is called the {rank} of the cluster algebra. Starting with an initial cluster \(\mathbf{x}\) (together with a skew symmetrizable integer \(n\times n\) matrix \(B=(b_{ij})\) and a coefficient vector \(\mathbf{y}=(y_i)\) whose entries are elements of a torsion--free abelian group \(\mathbb{P}\)) the set of cluster variables is obtained by repeated application of so called {mutations}. To be more precise, let \(\mathcal{F}\) be the field of rational functions in the indeterminates \(x_1,x_2,\ldots,x_n\) over the quotient field of the integer group ring \(\mathbb{ZP}\). Thus \(\mathbf{x}=\{x_1,x_2,\ldots,x_n\}\) is a transcendence basis for \(\mathcal{F}\). For every \(k=1,2,\ldots,n\), the mutation \(\mu_k(\mathbf{x})\) of the cluster \(\mathbf{x}=\{x_1,x_2,\ldots,x_n\}\) is a new cluster \(\mu_k(\mathbf{x})=\mathbf{x}\setminus \{x_k\}\cup\{x_k'\}\) obtained from \(\mathbf{x}\) by replacing the cluster variable \(x_k\) by the new cluster variable \[ x_k'= \frac{1}{x_k}\,\left(y_k^+\,\prod_{b_{ki}>0} x_i^{b_{ki}} + y_k^-\,\prod_{b_{ki}<0} x_i^{-b_{ki}}\right) \] in \(\mathcal{F}\), where \(y_k^+,y_k^-\) are certain monomials in \(y_1,y_2,\ldots,y_n\). Mutations also change the attached matrix \(B\) as well as the coefficient vector \(\mathbf{y}\). The set of all cluster variables is the union of all clusters obtained from an initial cluster \(\mathbf{x}\) by repeated mutations. It follows from the construction that every cluster variable is a rational function in the initial cluster variables \(x_1,x_2,\ldots,x_n\). In S. Fomin and A. Zelevinsky [loc. cit.], it is shown that every cluster variable \(u\) is actually a Laure…
reviewed by: Xueqing Chen
Mathematics Subject Classification ID: 13F60
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 16G20
zbMATH DE Number: 5824573
zbMATH Keywords: cluster algebra
zbMATH Keywords: triangulated surface
zbMATH Keywords: principal coefficients
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2592163020
cites work: Cluster categories for algebras of global dimension 2 and quivers with potential.
cites work: Gentle algebras arising from surface triangulations.
cites work: Tilting theory and cluster combinatorics.
cites work: Denominators of cluster variables
cites work: Cluster algebras as Hall algebras of quiver representations.
cites work: From triangulated categories to cluster algebras II
cites work: From triangulated categories to cluster algebras
cites work: Laurent expansions in cluster algebras via quiver representations.
cites work: Quivers with relations arising from clusters (𝐴_{𝑛} case)
cites work: Quivers with relations and cluster tilted algebras.
cites work: Alternating-sign matrices and domino tilings. I
cites work: Cluster ensembles, quantization and the dilogarithm
cites work: Moduli spaces of local systems and higher Teichmüller theory
cites work: Dual Teichmüller and lamination spaces
cites work: Cluster Algebras and Triangulated Surfaces Part II: Lambda Lengths
cites work: Cluster algebras. I: Foundations
cites work: Cluster algebras IV: Coefficients
cites work: Cluster algebras and triangulated surfaces. I: Cluster complexes
cites work: On cluster algebras with coefficients and 2-Calabi-Yau categories
cites work: Q4817689
cites work: Cluster algebras and Weil-Petersson forms
cites work: Quivers with potentials associated to triangulated surfaces
cites work: A graph theoretic expansion formula for cluster algebras of classical type
cites work: Combinatorial interpretations for rank-two cluster algebras of affine type.
cites work: Positivity for cluster algebras from surfaces
cites work: Cluster characters for 2-Calabi-Yau triangulated categories.
cites work: The combinatorics of frieze patterns and Markoff numbers
cites work: A cluster expansion formula (\(A_{n}\) case)
cites work: On cluster algebras arising from unpunctured surfaces. II
cites work: On Cluster Algebras Arising from Unpunctured Surfaces
cites work: Q4660495
cites work: Semicanonical basis generators of the cluster algebra of type \(A_1^{(1)}\).
DOI: 10.1007/S10801-009-0210-3
Recommended article: Combinatorics and cluster expansions
Recommended article: Cluster expansion formulas in type \(A\)
Recommended article: Perfect matchings and cluster algebras of classical type
Recommended article: Perfect matchings, eigenvalues and expansion
Recommended article: A cluster expansion formula (\(A_{n}\) case)
Recommended article: Clustering and domination in perfect graphs
Recommended article: Combinatorial cluster expansion formulas from triangulated surfaces
Recommended article: Q2721984
Recommended article: Perfectness of clustered graphs
Recommended article: Perfect matchings and extended polymatroid
description: scientific article; zbMATH DE number 5824573