Violator spaces vs closure spaces (Q2311366)

From MaRDI portal





scientific article; zbMATH DE number 7078529
Language Label Description Also known as
default for all languages
No label defined
    English
    Violator spaces vs closure spaces
    scientific article; zbMATH DE number 7078529

      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