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
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
linear programming
0 references
0 references