2008
DOI: 10.1090/s0894-0347-08-00618-8
|View full text |Cite
|
Sign up to set email alerts
|

Negative dependence and the geometry of polynomials

Abstract: We introduce the class of 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 and 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 Wa… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

4
313
1

Year Published

2009
2009
2012
2012

Publication Types

Select...
4
2
1

Relationship

1
6

Authors

Journals

citations
Cited by 206 publications
(318 citation statements)
references
References 64 publications
4
313
1
Order By: Relevance
“…Borcea et al in [8] proved that the strongly Rayleigh measure satisfy the strongest form of negative association known as CNA+ which we do not describe here.…”
Section: Random Spanning Trees and Strongly Rayleigh Measuresmentioning
confidence: 65%
See 2 more Smart Citations
“…Borcea et al in [8] proved that the strongly Rayleigh measure satisfy the strongest form of negative association known as CNA+ which we do not describe here.…”
Section: Random Spanning Trees and Strongly Rayleigh Measuresmentioning
confidence: 65%
“…Part (ii) on the structure of near minimum cuts builds on the cactus structure [17] and polygon representation [5] of minimum and near-minimum cuts, respectively. Finally, the last part uses techniques from a recent and very interesting study of strongly Rayleigh measures [8] and their properties to prove results on the joint distribution of the parity of the number of edges across multiple cuts.…”
Section: Overview Of the Algorithm And Techniquesmentioning
confidence: 99%
See 1 more Smart Citation
“…Whereas the intuition is fairly clear, it took 35 years to find the correct version of the connection between the symmetric exclusion process and negative association (45)(46)(47). Here is one consequence of the general statement for the symmetric exclusion process that is proved in ref.…”
Section: Correlation Inequalitiesmentioning
confidence: 97%
“…Here is an application of the more elaborate version proved in ref. 47 By Theorem 5, for each t > 0, the summands above are negatively correlated, and there are independent Bernoulli random variables ζ t ðxÞ so that W ðtÞ has the same distribution as ∑ x>0 ζ t ðxÞ:…”
Section: Consequences Of Correlation Inequalitiesmentioning
confidence: 99%