English

Mixed partition functions and exponentially bounded edge-connection rank

Combinatorics 2020-06-16 v2 Mathematical Physics math.MP

Abstract

We study graph parameters whose associated edge-connection matrices have exponentially bounded rank growth. Our main result is an explicit construction of a large class of graph parameters with this property that we call mixed partition functions. Mixed partition functions can be seen as a generalization of partition functions of vertex models, as introduced by de la Harpe and Jones, [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] and they are related to invariant theory of orthosymplectic supergroup. We moreover show that evaluations of the characteristic polynomial of a simple graph are examples of mixed partition functions, answering a question of de la Harpe and Jones.

Keywords

Cite

@article{arxiv.1807.04494,
  title  = {Mixed partition functions and exponentially bounded edge-connection rank},
  author = {Guus Regts and Bart Sevenster},
  journal= {arXiv preprint arXiv:1807.04494},
  year   = {2020}
}

Comments

To appear in Ann. Inst. Henri Poincar\'e Comb. Phys. Interact

R2 v1 2026-06-23T02:58:40.861Z