Related Experiment Video
Updated: Oct 5, 2026

Probing C84-embedded Si Substrate Using Scanning Probe Microscopy and Molecular Dynamics
Published on: September 28, 2016
Approximating the number of monomer-dimer coverings in periodic lattices
I Beichl1, D P O'Leary, F Sullivan
1National Institute of Standards and Technology, Gaithersburg, Maryland 20899, USA.
Abstract:
Our starting point is an algorithm of Kenyon, Randall, and Sinclair, which is built upon the ideas of Jerrum and Sinclair, giving an approximation to crucial parameters of the monomer-dimer covering problem in polynomial time. We make two key improvements to their algorithm: we greatly reduce the number of simulations that must be run by estimating good values of the generating function parameter, and we greatly reduce the number of steps that must be taken in each simulation by aggregating to a simulation with at most five states. The result is an algorithm that is computationally feasible for modestly sized meshes. We use our algorithm on two- and three-dimensional problems, computing approximations to the coefficients of the generating function and some limiting values.
More Related Videos
Related Concept Videos
Metallic Solids
All metallic solids exhibit high thermal and electrical conductivity, metallic luster, and malleability. Many...
Lattice Centering and Coordination Number
Types of Unit Cells
Imagine taking a large number of identical...
Structures of Solids
Crystal Field Theory - Tetrahedral and Square Planar Complexes
Crystal field theory (CFT) is applicable to molecules in geometries other than octahedral. In octahedral complexes, the lobes of the dx2−y2 and dz2 orbitals point directly at the ligands. For tetrahedral complexes, the d orbitals remain in place, but with only four ligands located between the axes. None of the orbitals points directly at the tetrahedral ligands. However, the dx2−y2 and dz2 orbitals (along the Cartesian axes) overlap with the ligands less than the dxy,...
VSEPR Theory and the Basic Shapes
The Seven Crystal Systems: Overview

