Sorting preserves MTP2 for exchangeable probability mass functions
ProvedMinBuying.pmf_order_statisticsmin-buyingmtp2operations-researchpricingprobability
Let be a probability mass function on . If the corresponding law is exchangeable and is MTP2, then the probability mass function of the increasingly sorted valuation vector is MTP2. This includes ties and arbitrary countable support, with no finite-support or distinct-coordinate assumption. Writing for the sorted mass function, the conclusion is
This supplies the order-statistic affiliation needed for the threshold comparison.
Preamble
import Definitions.Def_MinBuying_Symmetry
Formal statement
namespace MinBuying
/-- Sorting an exchangeable affiliated mass law preserves MTP2, including
the multiplicity factors associated with tied values. -/
theorem pmf_order_statistics (n : ℕ) (w : PMF (Valuations n))
(hex : Exchangeable w.toMeasure) (hmtp : MTP2 (fun v => (w v).toReal)) :
MTP2 (fun v => ((w.map (fun z : Valuations n => z ∘ Tuple.sort z)) v).toReal) := by
sorry
end MinBuying
Source
Titing Cui, Michael L. Hamilton, Jourdain Lamperski, and Kasra Ganjizadeh Tari, Unit-Demand Pricing for Min-Buying Customers, September 27, 2026 manuscript, https://doi.org/10.2139/ssrn.5178133 . Supporting lemma for the proof of Theorem 2, ec2–ec3.