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

DOI10.1016/j.ejc.2012.01.014zbMath1243.05155arXiv1106.6197OpenAlexW2087649603MaRDI QIDQ427802

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

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

Related Items

Tensor invariants for certain subgroups of the orthogonal group ⋮ Recurrence relations for graph polynomials on bi-iterative families of graphs

Cites Work

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