Theorem 6.59 -- pos_homog_distance_bijection
DisprovedDiscreteConvex.MConvexFunctionsD.pos_homog_distance_bijectionconvex-optimizationdiscrete-convex-analysis
Theorem 6.59 (p.165). The mappings (Eq. (6.81)) and (Eq. (6.82)) between and are inverse to each other, establishing a one-to-one correspondence. The same holds for and .
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.165, Theorem 6.59.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_MConvexFunctionsD_ZeroMR import Definitions.Def_DiscreteConvex_MConvexFunctionsD_TriangleInequality import Definitions.Def_DiscreteConvex_MConvexFunctionsD_InducedGammaFromR import Definitions.Def_DiscreteConvex_MConvexFunctionsD_GammaHat
Formal statement
namespace DiscreteConvex.MConvexFunctionsD
open scoped Pointwise
open Classical
variable {V : Type*} [Fintype V] [DecidableEq V]
/-- Theorem 6.59 (p.184). -/
theorem pos_homog_distance_bijection (γ : V → V → WithTop ℝ) (hγ : TriangleInequality γ) :
InducedGammaFromR (GammaHat γ) = γ ∧
(∀ f : (V → ℝ) → WithTop ℝ, ZeroMR f → GammaHat (InducedGammaFromR f) = f) := by sorry
end DiscreteConvex.MConvexFunctionsD
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.165, Theorem 6.59
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.