Violator spaces vs closure spaces (Q2311366)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Violator spaces vs closure spaces |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8003991842269897
0 references
0.7566675543785095
0 references
0.7566673755645752
0 references
0.722784698009491
0 references
0.7035312652587891
0 references