English

On an ordering-dependent generalization of Tutte polynomial

Mathematical Physics 2017-08-17 v1 Statistical Mechanics Combinatorics math.MP

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.

Keywords

Cite

@article{arxiv.1512.02278,
  title  = {On an ordering-dependent generalization of Tutte polynomial},
  author = {Joseph Ben Geloun and Francesco Caravelli},
  journal= {arXiv preprint arXiv:1512.02278},
  year   = {2017}
}

Comments

17 pages, 2 figures

R2 v1 2026-06-22T12:03:46.472Z