A deletion-contraction formula and monotonicity properties for the polymatroid Tutte polynomial

Xiaxia Guan, Xian'an Jin, Tamás Kálmán

The Tutte polynomial is a fundamental invariant of matroids. The polymatroid Tutte polynomial ${\mathcal{T}}_P(x,y)$, introduced by Bernardi, Kálmán, and Postnikov, is an extension…