Characterizing partition functions of the vertex model

Jan Draisma, Dion C. Gijswijt, László Lovász, Guus Regts, Alexander Schrijver

Research output: Contribution to journalArticle

15 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.

Original languageEnglish
Pages (from-to)197-206
Number of pages10
JournalJournal of Algebra
Issue number1
Publication statusPublished - Jan 15 2012


  • First fundamental theorem
  • Graph invariant
  • Invariant theory
  • Orthogonal group
  • Partition function
  • Second fundamental theorem
  • Vertex model

ASJC Scopus subject areas

  • Algebra and Number Theory

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

  • Cite this