Matroids and antimatroids - a survey

DOI10.1016/0012-365X(89)90180-5zbMath0723.05025MaRDI QIDQ757382

Brenda L. Dietrich

Publication date: 1989

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

matroidsgreedoidsantimatroidsmatroid duality

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (17)

A single-element extension of antimatroids ⋮ Generalizing topological set operators ⋮ Trees as semilattices ⋮ A representation of antimatroids by Horn rules and its application to educational systems ⋮ Closure lattices ⋮ Partition coefficients of acyclic graphs ⋮ Convexity in ordered matroids and the generalized external order ⋮ Excluded-minor characterizations of antimatroids arisen from posets and graph searches. ⋮ Monge sequences, antimatroids, and the transportation problem with forbidden arcs ⋮ Antimatroids induced by matchings ⋮ Algebraic structure of some stochastic discrete event systems, with applications ⋮ Impartial achievement games on convex geometries ⋮ Algebraic Representation, Dualities and Beyond ⋮ A unified interpretation of several combinatorial dualities ⋮ Closure spaces that are not uniquely generated ⋮ The affine representation theorem for abstract convex geometries ⋮ Join-semidistributive lattices and convex geometries.

Cites Work

• Structural properties of greedoids
• The theory of convex geometries
• Meet-distributive lattices and the anti-exchange closure
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Matroids and antimatroids - a survey