On Brylawski's generalized duality

Details On Brylawski's generalized duality On Brylawski's generalized duality

2012-01-09

arxiv.org/abs/1201.1831v1

Mathematics

Combinatorics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On Brylawski's generalized duality does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Brylawski's generalized duality, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Brylawski's generalized duality will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-643646