Geodesic
The decomposition algorithm for skew-symmetrizable exchange matrices
Weiwen Gu1
1Department of Mathematics Michigan State University
The electronic journal of combinatorics, Tome 19 (2012) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/2447
Classification : 65D18, 05C50
Mots-clés : cluster algebra, triangulation, integer exchange matrices, marked bordered surfaces, skew-symmetric matrices, combinatorial algorithm, median graph

Weiwen Gu  1

1 Department of Mathematics Michigan State University 
@article{10_37236_2447,
     author = {Weiwen Gu},
     title = {The decomposition algorithm for skew-symmetrizable exchange matrices},
     journal = {The electronic journal of combinatorics},
     year = {2012},
     volume = {19},
     number = {2},
     doi = {10.37236/2447},
     zbl = {1256.65020},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/2447/}
}
TY  - JOUR
AU  - Weiwen Gu
TI  - The decomposition algorithm for skew-symmetrizable exchange matrices
JO  - The electronic journal of combinatorics
PY  - 2012
VL  - 19
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/2447/
DO  - 10.37236/2447
ID  - 10_37236_2447
ER  - 
%0 Journal Article
%A Weiwen Gu
%T The decomposition algorithm for skew-symmetrizable exchange matrices
%J The electronic journal of combinatorics
%D 2012
%V 19
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/2447/
%R 10.37236/2447
%F 10_37236_2447
Weiwen Gu. The decomposition algorithm for skew-symmetrizable exchange matrices. The electronic journal of combinatorics, Tome 19 (2012) no. 2. doi: 10.37236/2447

Cité par Sources :