Lemma (p. 165) — on a four-point lattice a quasisupermodular function is supermodularizable
ProvedMonotoneCompStatics.QSMChar.lemma_four_pointLet be a lattice, let , and let
the sublattice generated by and (it is closed under and ). Let be quasisupermodular on , i.e. for all , implies . Then there is a strictly increasing such that is supermodular on :
This is the local half of the characterization of quasisupermodularity (Theorem 8): on the smallest sublattices, quasisupermodularity and supermodularizability coincide.
Formalization Note The paper's lemma takes the four-point lattice itself as . Here is a subset of an ambient lattice and both quasisupermodularity and supermodularity are relativized to ; since is closed under join and meet, this is the same statement. The degenerate cases in which and are comparable (so has fewer than four points) are included, as on the page. The transformation is defined on all of , as printed, and is strictly increasing (StrictMono).
import Mathlib import Definitions.Def_Supermodularity_Monotonicity_SupermodularOn import Definitions.Def_MonotoneCompStatics_Monotonicity_QuasiSupermodularOn
namespace MonotoneCompStatics.QSMChar
/-- Lemma (p. 165): a function that is quasisupermodular on the four-point sublattice
`{x, x', x ⊔ x', x ⊓ x'}` becomes supermodular there after some strictly increasing
transformation `h : ℝ → ℝ`. -/
theorem lemma_four_point {X : Type*} [Lattice X] (f : X → ℝ) (x x' : X)
(hf : MonotoneCompStatics.Monotonicity.QuasiSupermodularOn f {x, x', x ⊔ x', x ⊓ x'}) :
∃ h : ℝ → ℝ, StrictMono h ∧
Supermodularity.Monotonicity.SupermodularOn (h ∘ f) {x, x', x ⊔ x', x ⊓ x'} := by sorry
end MonotoneCompStatics.QSMChar
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.