Proposition 7.37 -- zero_l_class_correspondence
DisprovedDiscreteConvex.LConvexFunctionsD.zero_l_class_correspondenceconvex-optimizationdiscrete-convex-analysis
Proposition 7.37 (p.194). (1) . (2) The convex extension of a function in belongs to .
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.194, Proposition 7.37.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_LConvexFunctionsD_ConvexClosureVal import Definitions.Def_DiscreteConvex_LConvexFunctionsD_ZeroLR import Definitions.Def_DiscreteConvex_LConvexFunctionsD_ZeroLZ import Definitions.Def_DiscreteConvex_LConvexFunctionsD_ZeroLZR
Formal statement
namespace DiscreteConvex.LConvexFunctionsD
open Classical
open scoped Pointwise
variable {V : Type*} [Fintype V] [DecidableEq V]
/-- Proposition 7.37 (p.194). The three notions of positive homogeneity for L-convex functions
coincide. -/
theorem zero_l_class_correspondence :
(∀ g : (V → ℝ) → WithTop ℝ, ZeroLZR g ↔ ZeroLR g) ∧
(∀ g : (V → ℤ) → WithTop ℝ, ZeroLZ g → ZeroLR (fun p => ConvexClosureVal g p)) := by sorry
end DiscreteConvex.LConvexFunctionsD
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.194, Proposition 7.37
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.