The decomposition algorithm for skew-symmetrizable exchange matrices

zbMATH Open1256.65020arXiv1202.0529MaRDI QIDQ456315FDOQ456315

Authors: Weiwen Gu 

Publication date: 24 October 2012

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

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.

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

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

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

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)

Cited In (4)

• 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
• On the approximate periodicity of sequences attached to non-crystallographic root systems
• Recovering the topology of surfaces from cluster algebras

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)