Closure Properties and Negatively Associated Measures violating the van den Berg-Kesten Inequality

Klas Markström (Umea universitet)

Abstract


We first give an example of a negatively associated measure which does not satisfy the van den Berg-Kesten inequality. Next we show that the class of measures satisfying the van den Berg-Kesten inequality is not closed under either of conditioning, introduction of external fields or convex combinations. Finally we show that this class also includes measure which have rank sequence which is not logconcave.

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 449-456

Publication Date: October 4, 2010

DOI: 10.1214/ECP.v15-1575

References

  1. Borcea, Julius; Brändén, Petter; Liggett, Thomas M. Negative dependence and the geometry of polynomials. J. Amer. Math. Soc. 22 (2009), no. 2, 521--567. MR2476782 (2010b:62215)
  2. Dubhashi, Devdatt; Ranjan, Desh. Balls and bins: a study in negative dependence. Random Structures Algorithms 13 (1998), no. 2, 99--124. MR1642566 (99k:60048)
  3. Liggett, Thomas M. Interacting particle systems. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 276. Springer-Verlag, New York, 1985. xv+488 pp. ISBN: 0-387-96069-4 MR0776231 (86e:60089)
  4. Markström, Klas. Negative association does not imply log-concavity of the rank sequence. J. Appl. Probab. 44 (2007), no. 4, 1119--1121. MR2382951 (2009a:62270)
  5. Pemantle, Robin. Towards a theory of negative dependence. Probabilistic techniques in equilibrium and nonequilibrium statistical physics. J. Math. Phys. 41 (2000), no. 3, 1371--1390. MR1757964 (2001g:62039)
  6. Reimer, David. Proof of the van den Berg-Kesten conjecture. Combin. Probab. Comput. 9 (2000), no. 1, 27--32. MR1751301 (2001g:60017)
  7. van den Berg, J.; Kesten, H. Inequalities with applications to percolation and reliability. J. Appl. Probab. 22 (1985), no. 3, 556--569. MR0799280 (87b:60027)
  8. Wagner, David G. Negatively correlated random variables and Mason's conjecture for independent sets in matroids. Ann. Comb. 12 (2008), no. 2, 211--239. MR2428906 (2009f:05053)
Bookmark and Share


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.