Matroids and antimatroids - a survey

DOI10.1016/0012-365X(89)90180-5zbMATH Open0723.05025MaRDI QIDQ757382FDOQ757382

Brenda L. Dietrich

Publication date: 1989

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

zbMATH Keywords

matroidsantimatroidsgreedoidsmatroid duality

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The theory of convex geometries
• Title not available (Why is that?)
• Title not available (Why is that?)
• Meet-distributive lattices and the anti-exchange closure
• Title not available (Why is that?)
• Structural properties of greedoids
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (22)

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

   Recommendations

• The intersection of matroids and antimatroids 👍 👎
• A circuit set characterization of antimatroids 👍 👎
• Antimatroids of finite character 👍 👎
• Antimatroids, Betweenness, Convexity 👍 👎
• Greedoids 👍 👎

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

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