首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Violator spaces vs closure spaces
Abstract:The main goal of the paper is to make connections between two well-known, but, up to now, independently developed theories: the theory of violator spaces and the theory of closure spaces. Violator spaces were introduced by Matou?ek et al. in 2008 as generalization of linear programming problems. The notion of closure arises in many disciplines, including topology, algebra, convexity analysis, logic etc. In this work, we investigate interrelations between violator spaces and closure spaces. We show that a violator mapping may be defined by a weak version of a closure operator. Interrelations between violator spaces and closure spaces give new insights on a number of well known findings. For example, we prove that violator spaces with a unique basis satisfy both the anti-exchange and the Krein–Milman properties.Finally, based on subsequent relaxations of the closure operator notion we introduce convex spaces as a generalization of violator spaces.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号