Id: palomar/PALOMAR-2026-11-09-000018 Url: https://github.com/bocowgill/tiered-matching-concentration/tree/db88f8cf58bd0fda9685c031d8ea7dbf5bb216c7 Json: https://data.palomar-registry.org/entries/PALOMAR-2026-11-09-000018-v1.json Repo: https://github.com/bocowgill/tiered-matching-concentration Tags: cs.GT, math.PR, econ.TH, msc:91B68, msc:60C05, msc:05A05 Score: 0 Title: Concentration of match types in tiered random matching markets Trust: high Domain: cs.GT Source: palomar Authors: Bo Cowgill Reviews: 0 Subject: cs.GT Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Verified: true Discussed: 0 Published: 2026-11-09 Formalized: true Formalizes: title=Tiered Random Matching Markets: Rank Is Proportional to Popularity identifier=https://arxiv.org/abs/2009.05124v2 relationship=adapts Page: https://delphi.science/r/palomar/PALOMAR-2026-11-09-000018 We prove concentration of the realized table of matches in balanced tiered random matching markets under men-proposing deferred acceptance. With fixed finite tier counts, positive population shares a_i and b_j, and fixed positive public scores, every participant independently draws a complete ranking by weighted sampling without replacement. The fraction of all couples joining women's tier i to men's tier j converges in probability to a_i b_j. The theorem allows arbitrary tier-label sequences whose counts differ from n times their prescribed shares by at most one. It proves the exact…