LeanAide GPT-4 documentation

Module: Mathlib.Analysis.Convex.Quasiconvex


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.