A strong log-concavity property for measures on Boolean algebras

We introduce the antipodal pairs property for probability measures on finite Boolean algebras and prove that conditional versions imply strong forms of log-concavity. We give several applications of this fact, including improvements of some results of Wagner, a new proof of a theorem of Liggett stating that ultra-log-concavity of sequences is preserved by convolutions, and some progress on a well-known log-concavity conjecture of J. Mason.

[1]  Yahya Ould Hamidoune,et al.  On the independence numbers of a matroid , 1989, J. Comb. Theory, Ser. B.

[2]  Carolyn Mahoney.  On the unimodality of the independent set numbers of a class of matroids , 1985, J. Comb. Theory, Ser. B.

[3]  Leonid Gurvits.  A Short Proof, Based on Mixed Volumes, of Liggett's Theorem on the Convolution of Ultra-Logconcave Sequences , 2009, Electron. J. Comb..

[4]  Jeff Kahn,et al.  Negative correlation and log‐concavity , 2007, Random Struct. Algorithms.

[5]  Thomas M. Liggett.  Ultra Logconcave Sequences and Negative Dependence , 1997, J. Comb. Theory, Ser. A.

[6]  R. Pemantle.  Towards a theory of negative dependence , 2000, math/0404095.

[7]  David G. Wagner.  Matroid Inequalities from Electrical Network Theory , 2005, Electron. J. Comb..

[8]  James G. Oxley,et al.  Matroid theory , 1992 .

[9]  Jeff Kahn,et al.  A Normal Law for Matchings , 2000, Comb..

[10]  Geoffrey R. Grimmett,et al.  Negative association in uniform forests and connected graphs , 2004, Random Struct. Algorithms.

[11]  J. H. van Lint,et al.  A Course in Combinatorics: Trees , 2001 .

[12]  D. Wagner,et al.  Negatively Correlated Random Variables and Mason’s Conjecture for Independent Sets in Matroids , 2006, math/0602648.

[13]  Richard M. Wilson,et al.  A course in combinatorics , 1992 .

[14]  T. Liggett,et al.  Negative dependence and the geometry of polynomials , 2007, 0707.2340.

[15]  P. Delsarte.  AN ALGEBRAIC APPROACH TO THE ASSOCIATION SCHEMES OF CODING THEORY , 2011 .

[16]  David G. Wagner,et al.  Rayleigh Matroids , 2006, Comb. Probab. Comput..

[17]  T. A. Dowling.  On the Independent Set Numbers of a Finite Matroid , 1980 .