{ "id": "0712.3507", "version": "v3", "published": "2007-12-20T17:36:47.000Z", "updated": "2009-07-01T20:53:02.000Z", "title": "Negative correlation and log-concavity", "authors": [ "Jeff Kahn", "Michael Neiman" ], "comment": "21 pages; only minor changes since previous version; accepted for publication in Random Structures and Algorithms", "categories": [ "math.PR", "math.CO" ], "abstract": "We give counterexamples and a few positive results related to several conjectures of R. Pemantle and D. Wagner concerning negative correlation and log-concavity properties for probability measures and relations between them. Most of the negative results have also been obtained, independently but somewhat earlier, by Borcea et al. We also give short proofs of a pair of results due to Pemantle and Borcea et al.; prove that \"almost exchangeable\" measures satisfy the \"Feder-Mihail\" property, thus providing a \"non-obvious\" example of a class of measures for which this important property can be shown to hold; and mention some further questions.", "revisions": [ { "version": "v3", "updated": "2009-07-01T20:53:02.000Z" } ], "analyses": { "subjects": [ "60C05", "05A20", "05B35" ], "keywords": [ "probability measures", "log-concavity properties", "wagner concerning negative correlation", "somewhat earlier", "short proofs" ], "note": { "typesetting": "TeX", "pages": 21, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2007arXiv0712.3507K" } } }