Negative Correlation in Graphs and Matroids

DOI10.1017/S0963548307008978zbMATH Open1162.05043MaRDI QIDQ3545907FDOQ3545907

Authors: Charles Semple, D. J. A. Welsh 

Publication date: 11 December 2008

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

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (9)

• Correlated Matroids
• Some inequalities for Whitney-Tutte polynomials
• Shelling the \(m=1\) amplituhedron
• Random spanning forests and hyperbolic symmetry
• 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
• Negative dependence and Srinivasan's sampling process
• The edge correlation of random forests
• Negative association in uniform forests and connected graphs

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)