Proof of Theorem 4, p. 8780 (Online App. A) — if φ and φ⁻¹ are both sub-additive on [0, 1/2] and φ(1/2) = 1/2, φ is linear on [0, 1/2]
ProvedSourceTheory.EqualSources.linear_on_halffunctional-equationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1pmatchersubadditivity
Let be a transformation: continuous and strictly increasing on , mapping into , with and . Let be its inverse on ( and for ), and suppose . If for all with
then is linear on : there is a constant with for all .
This is the functional-equation step of the proof of Theorem 4; the paper defers its proof to its Online Appendix A.
Formalization Note. The hypothesis is the context the proof of Theorem 4 has established at this point ("Hence, "). Without it the two inequalities give additivity only where .
Preamble
import Mathlib import Definitions.Def_SourceTheory_Uniform_Model open Set
Formal statement
namespace SourceTheory.EqualSources
/-- Proof of Theorem 4, p. 8780 (proof in the Online Appendix A): a continuous, strictly increasing
`φ` on `[0, 1]` with `φ(0) = 0`, `φ(1) = 1`, `φ(1/2) = 1/2` such that both `φ` and its inverse `ψ`
are sub-additive on `[0, 1/2]` is linear on `[0, 1/2]`. -/
theorem linear_on_half (φ ψ : ℝ → ℝ) (hφ : SourceTheory.Uniform.IsTransformation φ)
(hψ : ∀ p ∈ Icc (0 : ℝ) 1, ψ (φ p) = p ∧ φ (ψ p) = p) (hhalf : φ (1 / 2) = 1 / 2)
(hsub : ∀ p ε : ℝ, 0 ≤ p → 0 ≤ ε → p + ε ≤ 1 / 2 → φ (p + ε) - φ p ≤ φ ε)
(hsubψ : ∀ p ε : ℝ, 0 ≤ p → 0 ≤ ε → p + ε ≤ 1 / 2 → ψ (p + ε) - ψ p ≤ ψ ε) :
∃ c : ℝ, ∀ p ∈ Icc (0 : ℝ) (1 / 2), φ p = c * p := by sorry
end SourceTheory.EqualSources
Source
Baillon et al. (2025), Management Science 71(10), App. B, proof of Theorem 4, p. 8780 (proof deferred to Online Appendix A)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.