Pemantle's NA+ implies NMP conjecture

Let μ\mu be a probability measure on {0,1}n\{0,1\}^n. Write μk\mu_k for the conditional measure given iηi=k\sum_i\eta_i=k, and say that μ\mu has the normalized matching property (NMP) when μlμk\mu_l\succeq\mu_k for lkl\geq k whenever both conditionals are defined. Pemantle's NMP conjecture. NA+ implies NMP. The paper explicitly states that this conjecture is disproved by the examples in its counterexamples section.

Sources & referencesView supporting material

Primary source

Jeff Kahn and Michael Neiman, “Negative correlation and log-concavity”, arXiv:0712.3507 (2009).

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.