Negative Correlation Properties for Matroids
作者： Alejandro Erickson
DOI:
关键词:
摘要: In pursuit of negatively associated measures, this thesis focuses on certain negative correlation properties in matroids. particular, the results presented contribute to search for matroids which satisfy P({X : e, f ∈ X}) ≤ e X})P({X P, ground set. Let M be a matroid. (yg g E) weighting set and let
参考文章(23)
Mark Jerrum, Counting, Sampling and Integrating: Algorithms and Complexity ,(2003)
Alan D. Sokal, The multivariate Tutte polynomial (alias Potts model) for graphs and matroids Surveys in Combinatorics 2005. pp. 173- 226 ,(2005) , 10.1017/CBO9780511734885.009
C.M. Fortuin, P.W. Kasteleyn, On the random-cluster model: I. Introduction and relation to other models Physica D: Nonlinear Phenomena. ,vol. 57, pp. 536- 564 ,(1972) , 10.1016/0031-8914(72)90045-6
J. Kahn, M. Neiman, Negative correlation and log-concavity Random Structures and Algorithms. ,vol. 37, pp. 367- 388 ,(2010) , 10.1002/RSA.V37:3
P.D. Seymour, Matroids and Multicommodity Flows European Journal of Combinatorics. ,vol. 2, pp. 257- 290 ,(1981) , 10.1016/S0195-6698(81)80033-9
G. Kirchhoff, Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird Annalen der Physik und Chemie. ,vol. 148, pp. 497- 508 ,(1847) , 10.1002/ANDP.18471481202
Jeff Kahn, A NORMAL LAW FOR MATCHINGS Combinatorica. ,vol. 20, pp. 339- 391 ,(2000) , 10.1007/PL00009835
R. L. Brooks, C. A. B. Smith, A. H. Stone, W. T. Tutte, The Dissection of Rectangles Into Squares Duke Mathematical Journal. ,vol. 7, pp. 88- 116 ,(1940) , 10.1215/S0012-7094-40-00718-9
G. R. Grimmett, S. N. Winkler, Negative association in uniform forests and connected graphs Random Structures and Algorithms. ,vol. 24, pp. 444- 460 ,(2004) , 10.1002/RSA.V24:4
David Eppstein, Parallel recognition of series-parallel graphs Information & Computation. ,vol. 98, pp. 41- 55 ,(1992) , 10.1016/0890-5401(92)90041-D