The Tutte Polynomial of a Morphism of Matroids 5. Derivatives as Generating Functions of Tutte Activities
Abstract
We show that in an ordered matroid the partial derivative ∂p+qt/∂xp∂yq of the Tutte polynomial is p!q! times the generating function of activities of subsets with corank p and nullity q. More generally, this property holds for the 3-variable Tutte polynomial of a matroid perspective.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.