English

Normalized matching property for competing urn models

Probability 2025-09-09 v1 Combinatorics

Abstract

We study the competing urn model in which mm balls are placed independently into nn urns according to (possibly distinct) ball distributions. Kahn and Neiman (2010) showed that, under identical ball distributions, the induced urn measure has \emph{conditional negative association} property and asked whether this remains true without assuming identical distributions. We answer this in the affirmative by showing that the competing urn model satisfies the \emph{normalized matching property}. This, in turn, implies conditional negative association for the induced urn measure with non-identical ball distributions, resolving the question of Kahn and Neiman.

Keywords

Cite

@article{arxiv.2509.06273,
  title  = {Normalized matching property for competing urn models},
  author = {Swee Hong Chan},
  journal= {arXiv preprint arXiv:2509.06273},
  year   = {2025}
}

Comments

20 pages, 1 figure

R2 v1 2026-07-01T05:25:31.677Z