The decomposition algorithm for skew-symmetrizable exchange matrices (Q456315)

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.