Approximating the number of monomer-dimer coverings of a lattice. (Q1593404)

From MaRDI portal
Revision as of 16:57, 22 July 2025 by CorrectionBot (talk | contribs) (‎Changed label, description and/or aliases in en, and other parts)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article; zbMATH DE number 1554072
Language Label Description Also known as
English
Approximating the number of monomer-dimer coverings of a lattice.
scientific article; zbMATH DE number 1554072

    Statements

    Approximating the number of monomer-dimer coverings of a lattice. (English)
    0 references
    0 references
    0 references
    0 references
    16 January 2001
    0 references
    monomer-dimer problem
    0 references
    dimer coverings
    0 references
    lattice statistics
    0 references
    Monte Carlo methods
    0 references
    relaxation time
    0 references
    mixing time
    0 references
    approximation algorithm
    0 references
    Fisher-Kasteleyn-Temperley algorithm
    0 references
    perfect matching
    0 references
    monomer-dimer correlations
    0 references
    vertex-transitive graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references