Negative Correlation in Graphs and Matroids

DOI10.1017/S0963548307008978MaRDI QIDQ3545907zbMATH OpenFDO

Authors Charles Semple, D. J. A. Welsh

Publication date 11 December 2008

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Negative association in uniform forests and connected graphs
• Correlated Matroids
• The edge correlation of random forests
• Edge-negative association in random spanning forests and connected subgraphs on connected finite graphs
• Correlation bounds for fields and matroids

Cites work

• Correlation inequalities on some partially ordered sets
• Homogeneous multivariate polynomials with the half-plane property
• Negative association in uniform forests and connected graphs
• Rayleigh Matroids
• The Brown-Colbourn conjecture on zeros of reliability polynomials is false
• Towards a theory of negative dependence.

Cited in

(13)

• On negative correlation of Arboreal Gas for specific parameters
• Negative association in uniform forests and connected graphs
• Negative dependence and Srinivasan's sampling process
• Edge-negative association in random spanning forests and connected subgraphs on connected finite graphs
• On the half-plane property and the Tutte group of a matroid
• Some inequalities for Whitney-Tutte polynomials
• Correlation bounds for fields and matroids
• Random spanning forests and hyperbolic symmetry
• Connectivity in random forests and credit networks
• The edge correlation of random forests
• Shelling the \(m=1\) amplituhedron
• Sums of squares and negative correlation for spanning forests of series parallel graphs
• Correlated Matroids

This page was built for publication: Negative Correlation in Graphs and Matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3545907)