منابع مشابه
Semi - Monotone Sets
A coordinate cone in R n is an intersection of some coordinate hy-perplanes and open coordinate half-spaces. A semi-monotone set is an open bounded subset of R n , definable in an o-minimal structure over the reals, such that its intersection with any translation of any coordinate cone is connected. This can be viewed as a generalization of the convexity property. Semi-monotone sets have a numb...
متن کاملA Helly-Type Theorem for Semi-monotone Sets and Monotone Maps
We consider sets and maps defined over an o-minimal structure over the reals, such as real semi-algebraic or globally subanalytic sets. A monotone map is a multi-dimensional generalization of a usual univariate monotone continuous function on an open interval, while the closure of the graph of a monotone map is a generalization of a compact convex set. In a particular case of an identically con...
متن کاملPositive sets and monotone sets
In this paper, we show how convex analysis can be applied to the theory of sets that are “positive” with respect to a continuous quadratic form on a Banach space. Monotone sets can be considered as a special case of positive sets, and we show how our results lead to very efficient proofs of a number of results on monotone sets. One of the key techniques that we use is a generalization of the Fi...
متن کاملCovering symmetric semi-monotone functions
We define a new set of functions called semi-monotone, a subclass of skew-supermodular functions. We show that the problem of augmenting a given graph to cover a symmetric semi-monotone function is NP-complete if all the values of the function are in {0, 1} and we provide a minimax theorem if all the values of the function are different from 1. Our problem is equivalent to the node to area augm...
متن کاملBaire Category for Monotone Sets
We study Baire category for downward-closed subsets of 2ω , showing that it behaves better in this context than for general subsets of 2ω . We show that, in the downward-closed context, the ideal of meager sets is prime and b-complete, while the complementary filter is g-complete. We also discuss other cardinal characteristics of this ideal and this filter, and we show that analogous results fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the European Mathematical Society
سال: 2013
ISSN: 1435-9855
DOI: 10.4171/jems/369