Interval partitions and activities for the greedoid Tutte polynomial

DOI10.1006/AAMA.1996.0495MaRDI QIDQ679037zbMATH OpenOpenAlexFDO

Authors Gary Gordon, Elizabeth 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

contractionpartitiondeletionmatroidTutte polynomialindependent setsgreedoidcorank-nullity

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Generalized activities and the Tutte polynomial
• Interval partitions and polynomial factorization
• Identities for circuit partition polynomials, with applications to the Tutte polynomial
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• A Generalization of the Gollnitz-Gordon Partition Theorems
• Combinatorial g-conjecture for interval subdivisions
• A Tutte polynomial for partially ordered sets
• scientific article; zbMATH DE number 1066467
• Binary partitions and binary partition polytopes
• scientific article; zbMATH DE number 7203409

Cites work

• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• A Greedoid Polynomial Which Distinguishes Rooted Arborescences
• A Tutte polynomial for partially ordered sets
• Generalized activities and the Tutte polynomial
• Greedoids
• Homotopy properties of greedoids
• Introduction to Greedoids
• On the computational complexity of the Jones and Tutte polynomials
• On the greedoid polynomial for rooted graphs and rooted digraphs
• Series-parallel posets and the Tutte polynomial
• Tutte polynomials for trees

Cited in

(10)

• Factorisation of greedoid polynomials of rooted digraphs
• Weighted interlace polynomials
• Universal Tutte polynomial
• Linear relations for a generalized Tutte polynomial
• The active bijection for graphs
• On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids
• Expected value expansions in rooted graphs
• Tutte polynomials for directed graphs
• Log-concave poset inequalities
• scientific article; zbMATH DE number 7203409 (Why is no real title available?)

This page was built for publication: Interval partitions and activities for the greedoid Tutte polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q679037)