Some variants of the exponential formula, with application to the multivariate Tutte polynomial (alias Potts model)

MaRDI QIDQ846046zbMATH OpenFDO

Authors Alex Scott, Alan D. Sokal

Publication date 29 January 2010

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0803.1477, http://www.emis.de/journals/SLC/wpapers/s61Asokal1.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

graphgenerating functionconnected componentPotts modelTutte polynomialcomplete graphpartition latticeexponential formulaconvolution familyAbel's binomial identityChu-Vandermonde convolutioninversion enumerator for treesRothe's identitysequence of binomial typeMöbius inversion

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graph polynomials (05C31) Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Combinatorics of partially ordered sets (06A07) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Graph theory (05C99)

Abstract: We prove some variants of the exponential formula and apply them to the multivariate Tutte polynomials (also known as Potts-model partition functions) of graphs. We also prove some further identities for the multivariate Tutte polynomial, which generalize an identity for counting connected graphs found by Riordan, Nijenhuis, Wilf and Kreweras and in more general form by Leroux and Gessel, and an identity for the inversion enumerator of trees found by Mallows, Riordan and Kreweras. Finally, we prove a generalization of Mobius inversion on the partition lattice.

Recommendations

• The Potts model and the Tutte polynomial.
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• The multivariate arithmetic Tutte polynomial
• Multivariable, parameterized, and colored extensions of the Tutte polynomial
• Exact Potts/Tutte polynomials for polygon chain graphs

Cited in

(9)

• Lagrange inversion theorem for Dirichlet series
• The bipermutahedron
• Identities of the multi-variate independence polynomials from heaps theory
• Functional relations on anisotropic Potts models: from Biggs formula to the tetrahedron equation
• Benjamini-Schramm continuity of root moments of graph polynomials
• The partition-frequency enumeration matrix
• Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
• How to generalize (and not to generalize) the Chu-Vandermonde identity
• Singularities in Negami's splitting formula for the Tutte polynomial

This page was built for publication: Some variants of the exponential formula, with application to the multivariate Tutte polynomial (alias Potts model)

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