EUVIMEDEUVIMED entdecken
Crossref

Mixed partition functions and exponentially bounded edge-connection rank

Guus Regts, Bart Sevenster

Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions · 2021

DOI: 10.4171/aihpd/100 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions, 2021. Verfasst von Guus Regts und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 and V. F. R. Jones, Graph invariants related to statistical mechanical models: examples and problems, J. Combin. Theory Ser. B 57 (1993), no. 2, 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. (NOTE. Some of the results of this paper were announced in an extended abstract: G. Regts and B. Sevenster, Partition functions from orthogonal and symplectic group invariants, Electron. Notes Discrete Math. 61 (2017), 1011–1017. Unfortunately that reference contains a mistake; we will comment on that below).

Zitieren

APA

Regts, G., & Sevenster, B. (2021). Mixed partition functions and exponentially bounded edge-connection rank. Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions. https://doi.org/10.4171/aihpd/100

Vancouver

Regts G, Sevenster B. Mixed partition functions and exponentially bounded edge-connection rank. Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions. 2021. doi:10.4171/aihpd/100

BibTeX
@article{Regts2021,
  author = {Regts, Guus and Sevenster, Bart},
  title = {Mixed partition functions and exponentially bounded edge-connection rank},
  journal = {Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions},
  year = {2021},
  doi = {10.4171/aihpd/100}
}
Kostenlos starten →