Characterizing partition functions of the vertex model
Combinatorics
2011-02-25 v1 Rings and Algebras
Abstract
We characterize which graph parameters are partition functions of a vertex model over an algebraically closed field of characteristic 0 (in the sense of de la Harpe and Jones). We moreover characterize when the vertex model can be taken so that its moment matrix has finite rank.
Cite
@article{arxiv.1102.4985,
title = {Characterizing partition functions of the vertex model},
author = {Jan Draisma and Dion Gijswijt and László Lovász and Guus Regts and Alexander Schrijver},
journal= {arXiv preprint arXiv:1102.4985},
year = {2011}
}