English

New Graphs of Finite Mutation Type

Combinatorics 2008-04-07 v1

Abstract

To a directed graph without loops and 2-cycles, we can associate a skew-symmetric matrix with integer entries. Mutations of such skew-symmetric matrices, and more generally skew-symmetrizable matrices, have been defined in the context of cluster algebras by Fomin and Zelevinsky. The mutation class of a graph G is the set of all isomorphism classes of graphs that can be obtained from G by a sequence of mutations. A graph is called mutation-finite if its mutation class is finite. Fomin, Shapiro and Thurston constructed mutation-finite graphs from triangulations of oriented bordered surfaces with marked points. We will call such graphs "of geometric type". Besides graphs with 2 vertices, and graphs of geometric type, there are only 9 other "exceptional" mutation classes that are known to be finite. In this paper we introduce 2 new exceptional finite mutation classes.

Keywords

Cite

@article{arxiv.0804.0787,
  title  = {New Graphs of Finite Mutation Type},
  author = {Harm Derksen and Theodore Owen},
  journal= {arXiv preprint arXiv:0804.0787},
  year   = {2008}
}

Comments

14 pages

R2 v1 2026-06-21T10:27:51.749Z