Conditional negative association for competing urns

DOI10.1002/RSA.20395MaRDI QIDQ3165460zbMATH OpenOpenAlexFDO

Authors M. Neiman, J. Kahn

Publication date 26 October 2012

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1001.0610

zbMATH Keywords

competing urnsconditional negative associationcorrelation inequalitieslog-concavity

Mathematics Subject Classification ID

Combinatorial probability (60C05) Inequalities; stochastic orderings (60E15)

Abstract: Competing urns refers to the random experiment where m balls are dropped, randomly and independently, into urns 1,...,n. Formally, we have a random map $sigma$ from {1,...,m} to {1,...,n} with the $sigma(i)$'s i.i.d. With $x_j$ the indicator of the event that at least $t_j$ balls land in urn j (for some threshold $t_j$), we prove conditional negative association for the random variables $x_1,\mathrm{...},x_n$. We mostly deal with the more general situation in which the $sigma(i)$'s need not be identically distributed, proving results which imply conditional negative association in the i.i.d. case. Some of the results--particularly Lemma 8 on graph orientations--are thought to be of independent interest. We also give a counterexample to a negative correlation conjecture of D. Welsh, a strong version of a (still open) conjecture of G. Farr.

Recommendations

• Balls and bins: A study in negative dependence
• Negatively reinforced balanced urn schemes
• Positive Influence and Negative Dependence
• Conditionally negative association resulting from multinomial distribution
• Negative Association Does not Imply Log-Concavity of the Rank Sequence

Cites work

• A strong log-concavity property for measures on Boolean algebras
• Balls and bins: A study in negative dependence
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 718851 (Why is no real title available?)
• Negative correlation and log-concavity
• Negative dependence and the geometry of polynomials
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• Rayleigh Matroids
• Theory of monomer-dimer systems
• Towards a theory of negative dependence.

Cited in

(2)

• Negatively reinforced balanced urn schemes
• The secretary problem with distributions

This page was built for publication: Conditional negative association for competing urns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3165460)