Mixed partition functions and exponentially bounded edge-connection rank (Q2031486)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Mixed partition functions and exponentially bounded edge-connection rank
scientific article

    Statements

    Mixed partition functions and exponentially bounded edge-connection rank (English)
    0 references
    0 references
    0 references
    9 June 2021
    0 references
    Summary: 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 \textit{P. de la Harpe} and \textit{V. F. R. Jones} [J. Comb. Theory, Ser. B 57, No. 2, 207--227 (1993; Zbl 0729.57003)] 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 [loc. cit.]. (NOTE. Some of the results of this paper were announced in an extended abstract: \textit{G. Regts} and \textit{B. Sevenster} [Electron. Notes Discrete Math. 61, 1011--1017 (2017; Zbl 1378.05172)]. Unfortunately that reference contains a mistake; we will comment on that below).
    0 references
    partition function
    0 references
    graph parameter
    0 references
    orthogonal group
    0 references
    symplectic group
    0 references
    orthosymplectic Lie super algebra
    0 references
    circuit partition polynomial
    0 references
    connection matrix
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references