The rank of edge connection matrices and the dimension of algebras of invariant tensors

DOI10.1016/J.EJC.2012.01.014MaRDI QIDQ427802zbMATH OpenOpenAlexFDO

Authors Guus Regts

Publication date 18 June 2012

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

vertex model

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph algorithms (graph-theoretic aspects) (05C85)

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 $G$-invariant tensors. Here $G$ is the sub- group of the real orthogonal group that stabilizes the vertex model. This answers a question of Bal'azs Szegedy from 2007.

Recommendations

• Tensor invariants for certain subgroups of the orthogonal group
• Perfect matchings, rank of connection tensors and graph homomorphisms
• Characterizing partition functions of the vertex model
• The rank of connection matrices and the dimension of graph algebras
• Mixed partition functions and exponentially bounded edge-connection rank

Cites work

• Counting graph homomorphisms
• Edge coloring models and reflection positivity
• Graph invariants in the spin model
• Graph invariants related to statistical mechanical models: Examples and problems
• Reflection positivity, rank connectivity, and homomorphism of graphs
• Tensor subalgebras and first fundamental theorems in invariant theory
• The rank of connection matrices and the dimension of graph algebras

Cited in

(4)

• Edge partitions of the complete graph and a determinant-like function
• The rank of connection matrices and the dimension of graph algebras
• Tensor invariants for certain subgroups of the orthogonal group
• Recurrence relations for graph polynomials on bi-iterative families of graphs

This page was built for publication: The rank of edge connection matrices and the dimension of algebras of invariant tensors

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