Negatively correlated random variables and Mason's conjecture
| dc.creator | Wagner, David G. | |
| dc.date | 2006-02-28 | |
| dc.date.accessioned | 2026-07-07T07:03:52Z | |
| dc.date.available | 2026-07-07T07:03:52Z | |
| dc.description | Mason's Conjecture asserts that for an $m$--element rank $r$ matroid $\M$ the sequence $(I_k/\binom{m}{k}: 0\leq k\leq r)$ is logarithmically concave, in which $I_k$ is the number of independent $k$--sets of $\M$. A related conjecture in probability theory implies these inequalities provided that the set of independent sets of $\M$ satisfies a strong negative correlation property we call the \emph{Rayleigh condition}. This condition is known to hold for the set of bases of a regular matroid. We show that if $ω$ is a weight function on a set system $\Q$ that satisfies the Rayleigh condition then $\Q$ is a convex delta--matroid and $ω$ is logarithmically submodular. Thus, the hypothesis of the probabilistic conjecture leads inevitably to matroid theory. We also show that two--sums of matroids preserve the Rayleigh condition in four distinct senses, and hence that the Potts model of an iterated two--sum of uniform matroids satisfies the Rayleigh condition. Numerous conjectures and auxiliary results are included. | |
| dc.description | 33 pages | |
| dc.identifier | https://arxiv.org/abs/math/0602648 | |
| dc.identifier | http://arxiv.org/abs/math/0602648 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/109146 | |
| dc.subject | Combinatorics | |
| dc.subject | 05A20; 05B35, 60C05, 82B20 | |
| dc.title | Negatively correlated random variables and Mason's conjecture | |
| dc.type | text |