Proof of Theorem 3 — there are , with
ProvedRetailVariety.Fashion.choice_of_tmajorizationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be nonnegative and sorted decreasingly, with . Let with . Then there exist an index with and a number such that
The first variants of together with a fraction of variant carry exactly the preference mass of the most popular variants of .
Formalization Note. The Lean index t : Fin n is the paper's (so t.val < r, A n t.val and w t ) and θ is the paper's . The hypothesis is not printed: when the sum is (e.g. ) no works, and that case of Theorem 3 is immediate.
Preamble
import Mathlib import Definitions.Def_RetailVariety_Fashion_Model import Definitions.Def_RetailVariety_Fashion_Majorization
Formal statement
namespace RetailVariety.Fashion
/-- p. 1506: if `v ≺ w` (both sorted decreasingly, nonnegative) and `∑_{j=1}^r v_j > 0`, there is
a `t ≤ r` and `0 < δ ≤ 1` with `∑_{j=1}^{t−1} w_j + δ w_t = ∑_{j=1}^r v_j`. In Lean, `t : Fin n`
is the paper's `t − 1` (so `t.val < r`, `A n t` is `{1, …, t − 1}` and `w t` is `w_t`), and `θ`
is the paper's `δ`. -/
theorem choice_of_t {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)
(hpos : 0 < ∑ j ∈ RetailVariety.Statics.A n r, v j) :
∃ t : Fin n, t.val < r ∧ ∃ θ : ℝ, 0 < θ ∧ θ ≤ 1 ∧
∑ j ∈ RetailVariety.Statics.A n t.val, w j + θ * w t = ∑ j ∈ RetailVariety.Statics.A n r, v j := 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.