Proposition 6.56 -- zero_m_integral_and_convex_extension
DisprovedDiscreteConvex.MConvexFunctionsD.zero_m_integral_and_convex_extensionconvex-optimizationdiscrete-convex-analysis
Proposition 6.56 (p.164). (1) (arg-min-integrality is automatic for positively homogeneous polyhedral M-convex functions). (2) The convex extension of a function in belongs to .
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.164, Proposition 6.56.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_MConvexFunctionsD_ConvexClosureVal import Definitions.Def_DiscreteConvex_MConvexFunctionsD_ZeroMR import Definitions.Def_DiscreteConvex_MConvexFunctionsD_ZeroMZ import Definitions.Def_DiscreteConvex_MConvexFunctionsD_ZeroMZR
Formal statement
namespace DiscreteConvex.MConvexFunctionsD
open scoped Pointwise
open Classical
variable {V : Type*} [Fintype V] [DecidableEq V]
/-- Proposition 6.56 (p.183). -/
theorem zero_m_integral_and_convex_extension (f : (V → ℝ) → WithTop ℝ)
(fZ : (V → ℤ) → WithTop ℝ) :
(ZeroMZR f ↔ ZeroMR f) ∧ (ZeroMZ fZ → ZeroMR (ConvexClosureVal fZ)) := by sorry
end DiscreteConvex.MConvexFunctionsD
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.164, Proposition 6.56
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.