Abstract
The number of perfect rnatchings for the linear 2 × 2 ×n cubic lattice was analytically derived by diagonalizing the skew—symmetric 4n × 4n determinant, whose non—zero off—diagonal elements are either ±1 or ±i (pure imaginary number). The basic formulation invoking the matrix manipulation follows that of Kasteleyn, but the result obtained in this paper is the first example of the analytical solution for a special case of the three-dimensional Ising model.
Similar content being viewed by others
References
H. Hosoya, Comput. Math. Appl. 12B (1987)271.
H. Hosoya and A. Motoyama, J. Math. Phys. 26 (1977)157.
P.W. Kasteleyn, Physica 27 (1961)1209.
H.N.V. Temperley and M.E. Fisher, Phil. Mag. 6 (1961)1061.
M.E. Fisher, Phys. Rev. 124 (1961)1664.
P.W. Kasteleyn, J. Math. Phys. 4 (1963)287.
J.K. Perkus, J. Math. Phys. 10 (1969)1881.
D. Klarner and J. Pollack, Discr. Math. 32 (1980)45.
H. Hosoya and N. Ohkami, J. Comput. Chem. 4 (1985)583.
J.L. Hock and R.B. McQuistan, J. Math. Phys. 24 (1983)1859.
P.W. Kasteleyn, in:Graph Theory and Theoretical Physics, ed. F. Harary (Academic Press, London, 1967).
B.M. McCoy and T.T. Wu,The Two-Dimensional Ising Model (Harvard University Press, Cambridge, Mass., 1973).
S. Moriguchi, K. Udagawa and S. Hitotsumatsu,Mathematical Formulas, Vol. II (Iwanami, Tokyo, 1957) p. 26, in Japanese.
[14]H. Hosoya and K. Balasubramanian, J. Comput. Chem. 8 (1989)698.
[15]C.H.C. Little, Can. J. Math. 25 (1973)758
Author information
Authors and Affiliations
Additional information
received by the Publisher 20 September 1989
Rights and permissions
About this article
Cite this article
Narumi, H., Hosoya, H. Proof of the generalized expressions for the number of perfect matchings of polycube graphs. J Math Chem 3, 383–391 (1989). https://doi.org/10.1007/BF01169019
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01169019