arXiv++ Combinatorics

Browse math.CO papers from arXiv

On an ordering-dependent generalization of Tutte polynomial

Published: 2015-12-07
Comments: 17 pages, 2 figures
Journal: J. Stat. Phys. 168, 5 pp. 1105-1124 (2017)

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.

BibTeX

Loading...