Matroids and antimatroids - a survey

DOI10.1016/0012-365X(89)90180-5MaRDI QIDQ757382zbMATH OpenFDO

Authors 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)

Recommendations

• The intersection of matroids and antimatroids
• A circuit set characterization of antimatroids
• Antimatroids of finite character
• Antimatroids, betweenness, convexity
• Greedoids

Cites work

• scientific article; zbMATH DE number 3871387 (Why is no real title available?)
• scientific article; zbMATH DE number 3880732 (Why is no real title available?)
• scientific article; zbMATH DE number 3742601 (Why is no real title available?)
• scientific article; zbMATH DE number 3757213 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3365295 (Why is no real title available?)
• scientific article; zbMATH DE number 3026247 (Why is no real title available?)
• Meet-distributive lattices and the anti-exchange closure
• Structural properties of greedoids
• The theory of convex geometries

Cited in

(27)

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

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)