Negative dependence and the geometry of polynomials

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We introduce the class of {\em strongly Rayleigh} probability measures by means of geometric properties of their generating polynomials that amount to the stability of the latter. This class covers important models such as determinantal measures (e.g. product measures, uniform random spanning tree measures) and distributions for symmetric exclusion processes. We show that strongly Rayleigh measures enjoy all virtues of negative dependence and we also prove a series of conjectures due to Liggett, Pemantle, and Wagner, respectively. Moreover, we extend Lyons' recent results on determinantal measures and we construct counterexamples to several conjectures of Pemantle and Wagner on negative dependence and ultra log-concave rank sequences.
Final version, to appear in J. Amer. Math. Soc.; 47 pages, 1 figure, LaTeX2e

Keywords

Probability, Mathematical Physics, Combinatorics, 62H20 (Primary) 05B35, 15A15, 30C15, 32A60, 60E15, 60K35, 82B31 (Secondary)

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/218169

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0707.2340
 http://arxiv.org/abs/0707.2340
 J. Amer. Math. Soc. 22 (2009), 521-567.

Collections

arXiv