pith. sign in

arxiv: 1201.1831 · v1 · pith:NFDUQVXTnew · submitted 2012-01-09 · 🧮 math.CO

On Brylawski's generalized duality

classification 🧮 math.CO
keywords dualitygeneralizedgreedoidspolynomialbrylawskimatroidnotionallows
0
0 comments X
read the original abstract

We introduce a notion of duality (due to Brylawski) that generalizes matroid duality to arbitrary rank functions. This generalized duality allows for generalized operations (deletion and contraction) and a generalized polynomial based on the matroid Tutte polynomial. This polynomial satisfies a deletion-contraction recursion. We explore this notion of duality for greedoids, antimatroids and demi-matroids, proving that matroids correspond precisely to objects that are simultaneously greedoids and "dual" greedoids.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.