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)

Full work available at URL https://doi.org/10.1016/0012-365X(89)90180-5

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)

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

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)