Article ID Journal Published Year Pages File Type
4653699 European Journal of Combinatorics 2012 7 Pages PDF
Abstract

We characterize the rank of edge connection matrices of partition functions of real vertex models, as the dimension of the homogeneous components of the algebra of GG-invariant tensors. Here GG is the subgroup of the real orthogonal group that stabilizes the vertex model. This answers a question of Balázs Szegedy from 2007.

► We characterize the rank of edge connection matrices of partition functions. ► It is equal to the dimension of tensors invariant under a subgroup of O(n)O(n). ► The proof is based upon a theorem of A. Schrijver characterizing invariant algebras.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,