Violator spaces vs closure spaces (Q2311366)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Violator spaces vs closure spaces
scientific article

    Statements

    Violator spaces vs closure spaces (English)
    0 references
    0 references
    0 references
    10 July 2019
    0 references
    The purpose of this paper is to make connections between two combinatorial concepts: the violator space and the closure space. The authors show that a violator mapping may be defined by a weak version of a closure operator. Also, they prove that violator spaces with a unique basis satisfy both the anti-exchange and the Krein-Milman properties. The authors introduce convex spaces as a generalization of violator spaces. Finally, they obtain a more general proof of the equivalence between uniquely generated violator spaces and partitions of the hypercube by hypercubes, and extend this result to convex spaces.
    0 references
    0 references
    linear programming
    0 references
    0 references
    0 references
    0 references