Interval partitions and activities for the greedoid Tutte polynomial

DOI10.1006/AAMA.1996.0495zbMATH Open0906.05014OpenAlexW2015247537MaRDI QIDQ679037FDOQ679037

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

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

zbMATH Keywords

contractionpartitiondeletionmatroidTutte polynomialindependent setsgreedoidcorank-nullity

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Tutte polynomials for trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• Introduction to Greedoids
• On the computational complexity of the Jones and Tutte polynomials
• A Tutte polynomial for partially ordered sets
• Greedoids
• Generalized activities and the Tutte polynomial
• Homotopy properties of greedoids
• Series-parallel posets and the Tutte polynomial
• A Greedoid Polynomial Which Distinguishes Rooted Arborescences
• On the greedoid polynomial for rooted graphs and rooted digraphs

Cited In (10)

• Linear relations for a generalized Tutte polynomial
• On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids
• Weighted interlace polynomials
• Universal Tutte polynomial
• Tutte polynomials for directed graphs
• Log-concave poset inequalities
• Expected value expansions in rooted graphs
• Factorisation of greedoid polynomials of rooted digraphs
• Title not available (Why is that?)
• The active bijection for graphs

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)