Abstract

A pair ( X , τ ) of a finite set X and a closure operator τ : 2 X → 2 X is called a closure space. The class of closure spaces includes matroids as well as antimatroids. Associated with a closure space ( X , τ ) , the extreme point operator ex : 2 X → 2 X is defined as ex ( A ) = { p | p ∈ A , p ∉ τ ( A - { p } ) } . We give characterizations of extreme point operators of closure spaces, matroids and antimatroids, respectively.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.