Interval partitions and activities for the greedoid Tutte polynomial

DOI10.1006/aama.1996.0495zbMath0906.05014OpenAlexW2015247537MaRDI QIDQ679037

Gary Gordon, Elizabeth W. McMahon

Publication date: 1 February 1999

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/e4f1112dd7b01fe2dee3010aeae2f4a8703a0043

zbMATH Keywords

partitioncontractionmatroidTutte polynomialindependent setsdeletiongreedoidcorank-nullity

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Universal Tutte polynomial ⋮ On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids ⋮ The active bijection for graphs ⋮ Weighted Interlace Polynomials ⋮ Tutte polynomials for directed graphs ⋮ Factorisation of greedoid polynomials of rooted digraphs ⋮ Expected value expansions in rooted graphs ⋮ Linear relations for a generalized Tutte polynomial

Cites Work

• Unnamed Item
• Unnamed Item
• Greedoids
• Homotopy properties of greedoids
• Generalized activities and the Tutte polynomial
• A Tutte polynomial for partially ordered sets
• Series-parallel posets and the Tutte polynomial
• A Greedoid Polynomial Which Distinguishes Rooted Arborescences
• Tutte polynomials for trees
• Introduction to Greedoids
• On the greedoid polynomial for rooted graphs and rooted digraphs
• On the computational complexity of the Jones and Tutte polynomials