On the validations of the asymptotic matching conjectures

Journal of Statistical Physics

Volumn 133, Issue 3, 2008, Pages 513-533

  Friedland, S ^a,b   Krop, E ^a   Lundow, P H ^c   Markstrom K ^d  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b Berlin Mathematical School   (Germany)

^c ALBANOVA UNIVERSITY CENTER   (Sweden)

^d UMEÅ UNIVERSITY   (Sweden)

Author keywords

Matching and asymptotic growth of average matchings for r regular bipartite graphs; Monomer dimer partitions and entropies

Indexed keywords

EID: 54949158545     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-008-9550-y     Document Type: Review

References (32)

1. R.J. Baxter 1968 Dimers on a rectangular lattice J. Math. Phys. 9 650 654
2. J.A. Bondy D.J.A. Welsh 1966 A note on the monomer dimer problem Proc. Camb. Phil. Soc. 62 503 505
3. L.M. Bregman 1973 Some properties of nonnegative matrices and their permanents Sov. Math. Dokl. 14 945 949
4. M. Ciucu 1998 An improved upper bound for the 3-dimensional dimer problem Duke Math. J. 94 1 11
5. M.E. Fisher 1961 Statistical mechanics of dimers on a plane lattice Phys. Rev. 124 1664 1672
6. R.H. Fowler G.S. Rushbrooke 1937 Statistical theory of perfect solutions Trans. Faraday Soc. 33 1272 1294
7. S. Friedland 1978 Extremal eigenvalue problems Bull. Braz. Math. Soc. 9 13 40
8. S. Friedland 1982 A proof of a generalized van der Waerden conjecture on permanents Linear Multilinear Algebra 11 107 120
9. Friedland, S.: Multi-dimensional capacity, pressure and Hausdorff dimension. In: Gilliam, D., Rosenthal, J. (eds.) Mathematical System Theory in Biology, Communication, Computation and Finance. IMA, vol. 134, pp. 183-222. Springer, Berlin (2003)
10. S. Friedland L. Gurvits 2008 Lower bounds for partial matchings in regular bipartite graphs and applications to the monomer-dimer entropy Comb. Probab. Comput. 17 347 361
11. S. Friedland U.N. Peled 2005 Theory of computation of multidimensional entropy with an application to the Monomer-Dimer problem Adv. Appl. Math. 34 486 522
12. Friedland, S., Peled, U.N.: The pressure associated with multidimensional SOFT. In preparation
13. Friedland, S., Krop, E., Markström, K.: On the number of matchings in regular graphs. Electron. J. Combin. 15, R110 (2008). arXiv:math/0801.2256v1
14. D.S. Gaunt 1969 Exact series-expansion study of the monomer-dimer problem Phys. Rev. 179 174 186
15. Hammersley, J.M.: Existence theorems and Monte Carlo methods for the monomer-dimer problem. In: David, F.N. (ed.) Reseach Papers in Statistics: Festschrift for J. Neyman, pp. 125-146. Wiley, London (1966)
16. J.M. Hammersley 1966 An improved lower bound for the multidimesional dimer problem Proc. Camb. Phil. Soc. 64 455 463
17. Hammersley, J.M.: Calculations of lattice statistics. In: Proc. Comput. Physics Con., pp. 1-8. Inst. of Phys. & Phys. Soc., London (1970)
18. O. Häggström 1996 The random-cluster model on a homogeneous tree Probab. Theory Relat. Fields 104 231 253
19. J. Hammersley V. Menon 1970 A lower bound for the monomer-dimer problem J. Inst. Math. Appl. 6 341 364
20. O.J. Heilmann E.H. Lieb 1972 Theory of monomer-dimer systems Commun. Math. Phys. 25 190 232
21. P.W. Kasteleyn 1961 The statistics of dimers on a lattice Physica 27 1209 1225
22. C. Kenyon D. Randall A. Sinclair 1996 Approximating the number of monomer-dimer coverings of a lattice J. Stat. Phys. 83 637 659
23. J.F.C. Kingman 1961 A convexity property of positive matrices Q. J. Math. Oxf. Ser. 12 283 284
24. M. Jerrum 1987 Two-dimensional monomer-dimer systems are computationally intractable J. Stat. Phys. 48 121 134
25. E.H. Lieb 1967 The solution of the dimer problem by the transfer matrix method J. Math. Phys. 8 2339 2341
26. P.H. Lundow 2001 Compression of transfer matrices Discrete Math. 231 321 329
27. P.H. Lundow K. Markström 2008 Exact and approximate compression of transfer matrices for graph homomorphisms Lond. Math. Soc. J. Comput. Math. 11 1 14
28. J.F. Nagle 1966 New series expansion method for the dimer problem Phys. Rev. 152 190 197
29. C. Niculescu 2000 A new look and Newton' inequalties J. Inequal. Pure Appl. Math. 1 17
30. L. Pauling 1935 J. Am. Chem. Soc. 57 2680
31. Rockafeller, R.T.: Convex Analysis. Princeton Univ. Press, Princeton (1970)
32. A. Schrijver 1998 Counting 1-factors in regular bipartite graphs J. Comb. Theory B 72 122 135