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

triangulationcluster algebracombinatorial algorithmskew-symmetric matricesmedian graphinteger exchange matricesmarked bordered surfaces

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.

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)

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

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)