2012-02-01
Characterizing partition functions of the vertex model
Publication
Publication
Journal of Algebra , Volume 350 - Issue 1 p. 197- 206
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
Additional Metadata | |
---|---|
, , , , , , | |
Academic Press | |
Journal of Algebra | |
Organisation | Networks and Optimization |
Draisma, J., Gijswijt, D., Lovász, L., Regts, G., & Schrijver, L. (2012). Characterizing partition functions of the vertex model. Journal of Algebra, 350(1), 197–206. |