Theorem 6.4 -- local_exchange_iff_exchange
ProvedDiscreteConvex.MConvexFunctionsB.local_exchange_iff_exchangeconvex-optimizationdiscrete-convex-analysis
Theorem 6.4 (p.136). If is an M-convex set, then (M-EXC[Z]) is equivalent to the local exchange axiom (M-EXCloc[Z]), which requires the exchange inequality only for at -distance exactly .
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.136, Theorem 6.4.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_MConvexFunctionsB_MExchangeAxiom import Definitions.Def_DiscreteConvex_MConvexFunctionsB_MExchangeAxiomLoc import Definitions.Def_DiscreteConvex_MConvexFunctionsB_ExchangeAxiomB import Definitions.Def_DiscreteConvex_MConvexFunctionsB_DomZ
Formal statement
/-!
Murota, *Discrete Convex Analysis*, SIAM 2003, p.136, Theorem 6.4, in `DiscreteConvex.MConvexFunctionsB`.
-/
namespace DiscreteConvex.MConvexFunctionsB
/-- Theorem 6.4 (Murota, *Discrete Convex Analysis*, SIAM 2003, p.136). See the item's
`natural_language_statement` for the full statement. -/
theorem local_exchange_iff_exchange {V : Type*} [Fintype V] [DecidableEq V]
(f : (V → ℤ) → WithTop ℝ) (hdom : ExchangeAxiomB (DomZ f)) :
MExchangeAxiom f ↔ MExchangeAxiomLoc f := by sorry
end DiscreteConvex.MConvexFunctionsB
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.136, Theorem 6.4
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.