Characterizing partition functions of the vertex model

DOI10.1016/j.jalgebra.2011.10.030zbMath1245.82009arXiv1102.4985OpenAlexW2159367657MaRDI QIDQ420721

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

Publication date: 23 May 2012

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.4985

zbMATH Keywords

orthogonal grouppartition functioninvariant theorygraph invariantvertex modelfirst fundamental theoremsecond fundamental theorem

Mathematics Subject Classification ID

Graph polynomials (05C31) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items (16)

Perfect matchings, rank of connection tensors and graph homomorphisms ⋮ Zero-freeness and approximation of real Boolean Holant problems ⋮ On partition functions for 3-graphs ⋮ Graph parameters from symplectic group invariants ⋮ Tensor invariants for certain subgroups of the orthogonal group ⋮ Partition functions from orthogonal and symplectic group invariants ⋮ Compact orbit spaces in Hilbert spaces and limits of edge-colouring models ⋮ Connection matrices and Lie algebra weight systems for multiloop chord diagrams ⋮ Edge-reflection positivity and weighted graph homomorphisms ⋮ Characterizing partition functions of the edge-coloring model by rank growth ⋮ Zero-free regions of partition functions with applications to algorithms and graph limits ⋮ Mixed partition functions and exponentially bounded edge-connection rank ⋮ Characterizing partition functions of the spin model by rank growth ⋮ FKT is not universal -- a planar holant dichotomy for symmetric constraints ⋮ On traces of tensor representations of diagrams ⋮ On Lie algebra weight systems for 3-graphs

Cites Work

• Graph invariants related to statistical mechanical models: Examples and problems
• A little statistical mechanics for the graph theorist
• Graph invariants in the spin model
• The Potts model and the Tutte polynomial
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Edge coloring models and reflection positivity
• Symmetry, Representations, and Invariants
• Hilbert's Nullstellensatz in Infinite-Dimensional Space
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Characterizing partition functions of the vertex model