Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-26T23:38:25.257Z Has data issue: false hasContentIssue false

An improved lower bound for the multidimensional dimer problem

Published online by Cambridge University Press:  24 October 2008

J. M. Hammersley
Affiliation:
Institute of Economics and Statistics, University of Oxford

Abstract

The dimer problem, which in the three-dimensional case is one of the classical unsolved problems of solid-state chemistry, can be formulated mathematically as follows. We define a brick to be a d-dimensional (d ≥ 2) rectangular parallelopiped with sides whose lengths are integers. An n-brick is a brick whose volume is n; and a dimer is a 2-brick. The problem is to determine the number of ways of dissecting an n-brick into dimers; and since this is only possible when n is even we confine attention hereafter to n-bricks with n even. Consider an n-brick with sides of length a1, a2, …, ad, where n = a1a2ad, and write a = (a1, a2, …, ad). Let fa denote the number of ways of dissecting this brick into ½n dimers. On the basis of physical and heuristic arguments chemists have known for many years that fa increases more or less exponentially with n; and recently a rigorous proof (1) of this fact has been given in the following form: if ai → ∞ for all i = 1, 2, …, d, then n−1 logfa tends to a finite limit, which we denote by λd. The principal outstanding problem for chemists is to determine the numerical value of λ3, or failing an exact determination to estimate λ3 or to find upper and lower bounds for it.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1968

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)Hammersley, J. M.Existence theorems and Monte Carlo methods for the monomer-dimer problem. Research papers in statistics: Festschrift for J. Neyman (1966), 125146.Google Scholar
(2)Fowler, R. H. and Rushbrooke, G. S.Statistical theory of perfect solutions. Trans. Faraday Soc. 33 (1937), 12721294.CrossRefGoogle Scholar
(3)Hurst, C. A. and Green, H. S.New solution of the Ising problem for a rectangular lattice. J. Chem. Phys. 33 (1960), 10591062.CrossRefGoogle Scholar
(4)Temperley, H. N. V. and Fisher, M. E.Dimer problem in statistical mechanics-an exact result. Philos. Mag. (8), 6 (1961), 10611063.CrossRefGoogle Scholar
(5)Fisher, M. E.Statistical mechanics of dimers on a plane lattice. Phys. Rev. 124 (1961), 16641672.CrossRefGoogle Scholar
(6)Kasteleyn, P. W.The statistics of dimers on a lattice. Physica 27 (1961), 12091225.CrossRefGoogle Scholar
(7)Kasteleyn, P. W.Dimer statistics and phase transitions. J. Mathematical Phys. 4 (1963), 287293.CrossRefGoogle Scholar
(8)Bondy, J. A. and Welsh, D. J. A.A note on the monomer dimer problem. Proc. Cambridge Philos. Soc. 62 (1966), 503505.CrossRefGoogle Scholar
(9)Nagle, J. F.New series expansion method for the dimer problem. Phys. Rev. 152 (1966), 190197.CrossRefGoogle Scholar
(10)Miller, A. R.The number of configurations of a cooperative assembly. Proc. Cambridge Philos. Soc. 38 (1942), 109124.CrossRefGoogle Scholar
(11)Chang, T. S.Statistical theory of absorption of double molecules. Proc. Roy. Soc. Ser. A 169 (1939), 512531.Google Scholar
(12)Caiantello, E. R.On quantum field theory. Explicit solution of Dyson's equation in electrodynamics without use of Feynman graphs. Nuovo Cimento (9), 10 (1953), 16341652.CrossRefGoogle Scholar
(13)Ryser, H. J.Combinatorial mathematics (1963). Amer. Math. Assoc. Carus Math. Monographs.Google Scholar
(14)Tinsley, M. F.Permanents of cyclic matrices. Pacific J. Math. 10 (1960), 10671082.CrossRefGoogle Scholar