On an ordering-dependent generalization of the Tutte polynomial

DOI10.1007/S10955-017-1831-XzbMATH Open1373.82019arXiv1512.02278OpenAlexW3099744185MaRDI QIDQ1675352FDOQ1675352

Authors: Joseph Ben Geloun, Francesco Caravelli 

Publication date: 27 October 2017

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

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.

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

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

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)

Cites Work

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

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)