On Brylawski's generalized duality

DOI10.1007/S11786-012-0119-4zbMATH Open1262.05017arXiv1201.1831OpenAlexW2121933051MaRDI QIDQ1949045FDOQ1949045

Authors: Gary Gordon 

Publication date: 25 April 2013

Published in: Mathematics in Computer Science (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1201.1831

Recommendations

• Duality in Polymatroids and Set Functions
• Duality theory for finite and infinite matroids with coefficients
• Linear relations for a generalized Tutte polynomial
• Wei-type duality theorems for matroids
• An abstract duality

zbMATH Keywords

generaantimatroidsgreedoidsmatroid dualitydeletion-contraction recursiondemi-matroidsization of the matroid Tutte polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Introduction to Greedoids
• Generalized Hamming weights for linear codes
• A use for frequently rediscovering a concept
• Lattices with unique irreducible decompositions
• Generalized activities and the Tutte polynomial
• Wei-type duality theorems for matroids
• A Greedoid Polynomial Which Distinguishes Rooted Arborescences
• Duality in Polymatroids and Set Functions
• A characterization of orthogonal duality in matroid theory
• An abstract duality
• Thomas H. Brylawski (1944--2007)

Cited In (9)

• An abstract duality
• Relative profiles and extended weight polynomials of almost affine codes
• Linear relations for a generalized Tutte polynomial
• Title not available (Why is that?)
• Hamming polynomial of a demimatroid
• Flags of almost affine codes and the two-party wire-TAP channel of type II
• Generalized Benson-Carlson duality
• Wei-type duality theorems for rank metric codes
• Wei-type duality theorems for matroids

This page was built for publication: On Brylawski's generalized duality

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