The Decomposition Algorithm of Skew-symmetrizable Exchange Matrices
arXiv:1202.0529
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.
arXiv admin note: text overlap with arXiv:1006.4276