On an ordering-dependent generalization of the Tutte polynomial

DOI10.1007/S10955-017-1831-XMaRDI QIDQ1675352zbMATH OpenOpenAlexFDO

Authors Joseph Ben Geloun, Francesco Caravelli

Publication date 27 October 2017

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.02278

zbMATH Keywords

stochastic equationsordering dependenceTutte-Fortuin-Kasteleyn polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: A generalization of Tutte polynomial involved in the evaluation of the moments of the integrated geometric Brownian in the Ito formalism is discussed. The new combinatorial invariant depends on the order in which the sequence of contraction-deletions have been performed on the graph. Thus, this work provides a motivation for studying an order-dependent Tutte polynomial in the context of stochastic differential equations. We show that in the limit of the control parameters encoding the ordering going to zero, the multivariate Tutte-Fortuin-Kasteleyn polynomial is recovered.

Recommendations

• Polynomial invariants for trees. A statistical mechanics approach
• A characterization of the Tutte polynomial via combinatorial embeddings
• A Tutte Polynomial for Coloured Graphs
• On the Tutte polynomial
• On the rooted Tutte polynomial

Cites work

• scientific article; zbMATH DE number 841558 (Why is no real title available?)
• A Tutte Polynomial for Coloured Graphs
• A Tutte polynomial for partially ordered sets
• Exponential functionals of Brownian motion and related processes
• Exponential functionals of Brownian motion. I: Probability laws at fixed time
• Exponential functionals of Brownian motion. II: Some related diffusion processes
• Generalized activities and the Tutte polynomial
• Graph theory. Foreword by Crispin St. J. A. Nash-Williams.
• Matroids. A geometric introduction
• On Transforming a Certain Class of Stochastic Processes by Absolutely Continuous Substitution of Measures
• On some exponential functionals of Brownian motion
• On the cover polynomial of a digraph
• Stochastic methods. A handbook for the natural and social sciences
• The Random-Cluster Model
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• Topological graph polynomial and quantum field theory. II: Mehler kernel theories
• Topological graph polynomials and quantum field theory. I: Theory kernel theories
• Tutte polynomials for directed graphs
• Universality for polynomial invariants for ribbon graphs with half-ribbons

Cited in

(1)

• A Tutte polynomial for partially ordered sets

This page was built for publication: On an ordering-dependent generalization of the Tutte polynomial

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