Proof of Theorem 3 — and
ProvedRetailVariety.Fashion.wPrime_majorizedmajorizationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be nonnegative and sorted decreasingly with , let , and let and satisfy . Let . Then
The most popular variants of the more fashionable category are majorized by a truncated, partially scaled copy of the less fashionable one, which puts the comparison in a form where Lemma 2 applies in dimension .
Formalization Note. Lean's t is the paper's and θ the paper's ; both vectors live on Fin r, embedded in Fin n by Fin.castLE.
Preamble
import Mathlib import Definitions.Def_RetailVariety_Fashion_Model import Definitions.Def_RetailVariety_Fashion_Majorization import Definitions.Def_RetailVariety_Fashion_ProofObjects
Formal statement
namespace RetailVariety.Fashion
/-- p. 1506: with `t, δ` as chosen above, `∑_{j=1}^r w′_j = ∑_{j=1}^r v_j` and
`(v_1, …, v_r) ≺ w′` in `ℝ^r`. Lean's `t` is the paper's `t − 1` and `θ` the paper's `δ`. -/
theorem wPrime_majorized {n : ℕ} (v w : Fin n → ℝ) (hv : ∀ j, 0 ≤ v j) (hw : ∀ j, 0 ≤ w j)
(hva : Antitone v) (hwa : Antitone w) (hvw : Majorized v w) (r : ℕ) (hr : r ≤ n)
(t : ℕ) (ht : t < r) (θ : ℝ) (hθ0 : 0 < θ) (hθ1 : θ ≤ 1)
(heq : ∑ j ∈ RetailVariety.Statics.A n t, w j + θ * w ⟨t, by omega⟩ = ∑ j ∈ RetailVariety.Statics.A n r, v j) :
∑ j : Fin r, wPrime w r t θ hr j = ∑ j : Fin r, v (Fin.castLE hr j) ∧
Majorized (fun j : Fin r => v (Fin.castLE hr j)) (wPrime w r t θ hr) := by sorry
end RetailVariety.Fashion
Source
van Ryzin & Mahajan, On the Relationship Between Inventory Costs and Variety Benefits in Retail Assortments, Management Science 45(11), 1999, p. 1506, proof of Theorem 3
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.