Characterizing partition functions of the edge-coloring model by rank growth

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:136

Article

Schrijver, Alexander^1,2 

[1] Univ Amsterdam, NL-1098 XG Amsterdam, Netherlands

[2] CWI, NL-1009 AB Amsterdam, Netherlands

关键词: Partition function;    Edge-coloring model;    Graph parameters;    Connection matrix;    Representation theory;    Symmetric group;   

DOI  :  10.1016/j.jcta.2015.06.007

来源: Elsevier

【 摘 要 】

We characterize which graph invariants are partition functions of an edge-coloring model over C, in terms of the rank growth of associated 'connection Matrices'. (C) 2015 Elsevier Inc. All rights reserved.

【 授权许可】

Free