Pemantle's conjecture that CNC implies CNA

Let cmuacmu a be a probability measure on c0,1nc{0,1}^n. It is CNC if every pair of disjoint increasing events is negatively correlated, and it is CNA if every pair of disjoint subsets of coordinates has negatively associated restrictions under conditioning on any increasing function of the remaining coordinates. In the setting of generalized urn measures, write R+R^+ for the property that every external field transformation WμW\circ\mu, with Wi{0}[1,)W_i\in\{0\}\cup[1,\infty) for all ii, is negatively correlated.

Pemantle's conjecture. CNC implies CNA. In particular, the equivalent formulation considered here is that R+R^+ implies CNA.

The conjecture asks whether the stronger conditional negative association property follows from conditional negative correlation. The paper notes that a negative answer for generalized urn measures would provide a counterexample to the CNC-implies-CNA conjecture, and that CNC for this class is equivalent to the stated R+R^+ property; its resolution is not supplied here.

Sources & referencesView supporting material

Primary source

Jeff Kahn and Michael Neiman, “Conditional negative association for competing urns”, arXiv:1001.0610 (2010).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.