Characterizing partition functions of the vertex model

J. Draisma, D. Gijswijt, L. Lovász, G. Regts, A. Schrijver

Research output: Contribution to journalArticleAcademicpeer-review

21 Citations (Scopus)


We characterize which graph parameters are partition functions of a vertex model over an algebraically closed field of characteristic 0 (in the sense of [P. de la Harpe, V.F.R. Jones, Graph invariants related to statistical mechanical models: examples and problems, J. Combin. Theory Ser. B 57 (1993) 207–227]). We moreover characterize when the vertex model can be taken so that its moment matrix has finite rank. Basic instruments are the Nullstellensatz and the First and Second Fundamental Theorems of Invariant theory for the orthogonal group. Keywords: Vertex model; Partition function; Graph invariant; First Fundamental Theorem; Second Fundamental Theorem; Invariant theory; Orthogonal group
Original languageEnglish
Pages (from-to)197-206
JournalJournal of Algebra
Issue number1
Publication statusPublished - 2012


Dive into the research topics of 'Characterizing partition functions of the vertex model'. Together they form a unique fingerprint.

Cite this