Hostname: page-component-586b7cd67f-vdxz6 Total loading time: 0 Render date: 2024-11-26T14:19:22.279Z Has data issue: false hasContentIssue false
  • English
  • Français

An upper bound for the multidimensional dimer problem

Published online by Cambridge University Press:  24 October 2008

Henryk Minc
Henryk Minc
Affiliation:
University of California, Santa Barbara
Get access Rights & Permissions [Opens in a new window]

Abstract

A recently proved upper bound for the permanents of (0,1) matrices is used to improve the Fowler-Rushbrooke upper bound for the constant λd occurring in the d-dimensional dimer problem, d ≥ 3.

Type
Research Article
Information
Mathematical Proceedings of the Cambridge Philosophical Society , Volume 83 , Issue 3 , May 1978 , pp. 461 - 462
Copyright
Copyright © Cambridge Philosophical Society 1978

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

(1)Brégman, L. M.Certain properties of nonnegative matrices and their permanents. Dokl. Akad. Nauk SSSR 211 (1973), 27–30 (Soviet Math. Dokl. 14 (1973), 945–949).Google Scholar
(2)Fowler, R. H. and Rushbrooke, G. S.Statistical theory of perfect solutions. Trans. Faraday Soc. 33 (1937), 1272–1294.CrossRefGoogle Scholar
(3)Hammersley, J. M.Existence theorems and Monte Carlo methods for the monomer-dimer problem. Research papers in statistics: Festschrift for J. Neyman (1966), 125–146.Google Scholar
(4)Hammersley, J. M.An improved lower bound for the multidimensional dimer problem. Proc. Cambridge Philos. Soc. 64 (1968), 455–463.CrossRefGoogle Scholar
(5)Minc, H.Upper bounds for permanents of (0, 1)-matrices. Bull. Amer. Math. Soc. 69 (1963), 789–791.CrossRefGoogle Scholar