QuasiconcaveOn.dual
theorem QuasiconcaveOn.dual :
β {π : Type u_1} {E : Type u_2} {Ξ² : Type u_4} [inst : OrderedSemiring π] [inst_1 : AddCommMonoid E] [inst_2 : LE Ξ²]
[inst_3 : SMul π E] {s : Set E} {f : E β Ξ²}, QuasiconcaveOn π s f β QuasiconvexOn π s (βOrderDual.toDual β f)
This theorem states that for any ordered semiring `π`, any additively commutative monoid `E`, any set `s` of elements from `E`, any function `f` from `E` to a type `Ξ²` equipped with a less-than-or-equal-to (`LE`) relation, and any scalar multiplication (`SMul`) between `π` and `E`, if the function `f` is quasiconcave on the set `s` (meaning that all its superlevel sets are `π`-convex), then the function `f`, when composed with the identity function to the order-dual of `Ξ²` (i.e., `f` considered in the opposite order), is quasiconvex on the set `s` (meaning that all its sublevel sets are `π`-convex). In other words, the order-dual of a quasiconcave function is quasiconvex.
More concisely: The order-dual of a quasiconcave function defined on an ordered semiring and an additively commutative monoid is quasiconvex.
|