Theorem 8.31 -- mnat2_convex_is_integrally_convex
ProvedDiscreteConvex.ConjugacyDualityB.mnat2_convex_is_integrally_convexdiscrete-convex-analysisdiscrete-geometry
Theorem 8.31 (p.227). An M-convex function is integrally convex; in particular, an M-convex set is integrally convex.
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.227, Theorem 8.31.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_ConjugacyDualityB_IsIntegrallyConvexFunction import Definitions.Def_DiscreteConvex_ConjugacyDualityB_IsIntegrallyConvex import Definitions.Def_DiscreteConvex_ConjugacyDualityB_MNat2Convex import Definitions.Def_DiscreteConvex_ConjugacyDualityB_MNat2ConvexSet
Formal statement
namespace DiscreteConvex.ConjugacyDualityB
open Classical
open scoped Pointwise
variable {V : Type*} [Fintype V] [DecidableEq V]
/-- Theorem 8.31 (p.227). An M♮₂-convex function is integrally convex; in particular, an
M♮₂-convex set is integrally convex. -/
theorem mnat2_convex_is_integrally_convex :
(∀ f : (V → ℤ) → WithTop ℝ, MNat2Convex f → IsIntegrallyConvexFunction f) ∧
(∀ D : Set (V → ℤ), MNat2ConvexSet D → IsIntegrallyConvex D) := by sorry
end DiscreteConvex.ConjugacyDualityB
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.227, Theorem 8.31
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.