The decomposition algorithm for skew-symmetrizable exchange matrices

MaRDI QIDQ456315zbMATH OpenFDO

Authors Weiwen Gu

Publication date 24 October 2012

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.0529, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i2p54

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

cluster algebracombinatorial algorithminteger exchange matricesmarked bordered surfacesmedian graphskew-symmetric matricestriangulation

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: Some skew-symmetrizable integer exchange matrices are associated to ideal (tagged) triangulations of marked bordered surfaces. These exchange matrices admits unfoldings to skew-symmetric matrices. We develop an combinatorial algorithm that determines if a given skew-symmetrizable matrix is of such type. This algorithm generalizes the one in cite{WG}. As a corollary, we use this algorithm to determine if a given skew-symmetrizable matrix has finite mutation type.

Review text

Summary: Some skew-symmetrizable integer exchange matrices are associated to ideal (tagged) triangulations of marked bordered surfaces. These exchange matrices admit unfoldings to skew-symmetric matrices. We develop a combinatorial algorithm that determines if a given skew-symmetrizable matrix is of such type. This algorithm generalizes the one in Weiwen Gu's decomposition algorithm for median graph of triangulation of a bordered 2D surface. As a corollary, we use this algorithm to determine if a given skew-symmetrizable matrix has finite mutation type.

Recommendations

• A decomposition algorithm for the oriented adjacency graph of the triangulations of a bordered surface with marked points
• Cluster algebras of finite mutation type via unfoldings
• Mutation Classes of Skew-Symmetric 3 × 3-Matrices
• Skew-symmetric cluster algebras of finite mutation type
• Quivers of finite mutation type and skew-symmetric matrices

Cited in

(4)

• Recovering the topology of surfaces from cluster algebras
• On the approximate periodicity of sequences attached to non-crystallographic root systems
• A decomposition algorithm for the oriented adjacency graph of the triangulations of a bordered surface with marked points
• Cluster algebras of finite mutation type with coefficients

This page was built for publication: The decomposition algorithm for skew-symmetrizable exchange matrices

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