An abstract duality
type: Item
instance of: scholarly article
title: An abstract duality
zbMATH Open document ID: 0686.05014
DOI: 10.1016/0012-365X(88)90094-5
author: Robert G. Bland
author: Brenda L. Dietrich
published in: Discrete Mathematics
publication date: 1988-01-01T00:00:00Z
review text: The paper deals with a concept of abstract duality defined on a family of structures (matroids, Sperner families, oriented matroids, for instance) as a correspondence among members of the family that is an involution, preserve the ground set and interchanges contractions and deletions. The uniqueness of such a correspondence for several structures is discussed. For a more detailed study of the proofs, the authors refer to the Ph. D. thesis of the second named and a joint technical report published by the Cornell University School of OR/IE (No.726) and IBM (No.12527) in 1986 and 1987, respectively.
Mathematics Subject Classification ID: 05B99
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 4123750
zbMATH Keywords: duality
zbMATH Keywords: matroids
MaRDI profile type: Publication
cites work: Orientability of matroids
cites work: A unified interpretation of several combinatorial dualities
cites work: A circuit set characterization of antimatroids
cites work: Meet-distributive lattices and the anti-exchange closure
cites work: The theory of convex geometries
cites work: Bottleneck extrema
cites work: Blocking and anti-blocking pairs of polyhedra
cites work: Q3940405
cites work: Q3346344
cites work: A characterization of orthogonal duality in matroid theory
cites work: Q4111952
full work available at URL: 0012-365x(88)90094-5
OpenAlex ID: W1973932879
description: scientific article; zbMATH DE number 4123750