Violator spaces vs closure spaces (Q2311366)

From MaRDI portal





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

      Identifiers