On partition functions for 3-graphs

DOI10.1016/J.JCTB.2016.07.012MaRDI QIDQ326824zbMATHOpenAlexFDO

Authors Guus Regts, Bart Sevenster, Alexander Schrijver

Publication date 12 October 2016

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

partition functioncubic graphLie algebra\(k\)-join3-graphcyclic graphreflection positiveweight system

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: A {em cyclic graph} is a graph with at each vertex a cyclic order of the edges incident with it specified. We characterize which real-valued functions on the collection of cubic cyclic graphs are partition functions of a real vertex model (P. de la Harpe, V.F.R. Jones, Graph invariants related to statistical mechanical models: examples and problems, Journal of Combinatorial Theory, Series B 57 (1993) 207--227). They are characterized by `weak reflection positivity', which amounts to the positive semidefiniteness of matrices based on the `$k$-join' of cubic cyclic graphs (for all $kino{Z}_{+}$). Basic tools are the representation theory of the symmetric group and geometric invariant theory, in particular the Hanlon-Wales theorem on the decomposition of Brauer algebras and the Procesi-Schwarz theorem on inequalities defining orbit spaces.

Recommendations

• Characterizing partition functions of the vertex model
• A characterization of edge-reflection positive partition functions of vertex-coloring models
• Partition functions from orthogonal and symplectic group invariants
• Graph parameters and semigroup functions
• Edge coloring models and reflection positivity

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 4201157 (Why is no real title available?)
• scientific article; zbMATH DE number 5574944 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 475121 (Why is no real title available?)
• scientific article; zbMATH DE number 475345 (Why is no real title available?)
• scientific article; zbMATH DE number 1465768 (Why is no real title available?)
• A polynomial invariant of graphs on orientable surfaces
• Characterizing partition functions of the vertex model
• Edge coloring models and reflection positivity
• Graph Invariants in the Edge Model
• Graph invariants in the spin model
• Graph invariants related to statistical mechanical models: Examples and problems
• Inequalities defining orbit spaces
• Introduction to Vassiliev knot invariants
• Lie algebras and the four color theorem
• On Lie algebra weight systems for 3-graphs
• On dichromatic polynomials
• On the decomposition of Brauer's centralizer algebras
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Ribbon graphs and their invariants derived from quantum groups
• Symmetry, Representations, and Invariants

Cited in

(5)

• On the existence of real R-matrices for virtual link invariants
• Mixed partition functions and exponentially bounded edge-connection rank
• Characterizing partition functions of the vertex model
• scientific article; zbMATH DE number 1536521 (Why is no real title available?)
• On three polynomial kernels of sequences for arbitrarily partitionable graphs

This page was built for publication: On partition functions for 3-graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326824)