Proposition 6.57 -- pos_homog_induces_distance
DisprovedDiscreteConvex.MConvexFunctionsD.pos_homog_induces_distancediscrete-convex-analysis
Proposition 6.57 (p.164). (1) For , (satisfies the triangle inequality). (2) For , .
(Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.164, Proposition 6.57.)
Preamble
import Mathlib import Definitions.Def_DiscreteConvex_MConvexFunctionsD_IsIntegerValued import Definitions.Def_DiscreteConvex_MConvexFunctionsD_ZeroMR import Definitions.Def_DiscreteConvex_MConvexFunctionsD_ZeroMZ import Definitions.Def_DiscreteConvex_MConvexFunctionsD_TriangleInequality import Definitions.Def_DiscreteConvex_MConvexFunctionsD_IsIntegerValuedGamma import Definitions.Def_DiscreteConvex_MConvexFunctionsD_InducedGammaFromR import Definitions.Def_DiscreteConvex_MConvexFunctionsD_InducedGammaFromZ
Formal statement
namespace DiscreteConvex.MConvexFunctionsD
open scoped Pointwise
open Classical
variable {V : Type*} [Fintype V] [DecidableEq V]
/-- Proposition 6.57 (p.183). -/
theorem pos_homog_induces_distance (fR : (V → ℝ) → WithTop ℝ) (hfR : ZeroMR fR)
(fZ : (V → ℤ) → WithTop ℝ) (hfZ : ZeroMZ fZ) (hfZint : IsIntegerValued fZ) :
TriangleInequality (InducedGammaFromR fR) ∧
TriangleInequality (InducedGammaFromZ fZ) ∧ IsIntegerValuedGamma (InducedGammaFromZ fZ) := by sorry
end DiscreteConvex.MConvexFunctionsD
Source
Murota, Discrete Convex Analysis, SIAM 2003, DOI 10.1137/1.9780898718508, p.164, Proposition 6.57
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.