Theory of monomer-dimer systems

DOI10.1007/BF01877590zbMath0228.05131OpenAlexW4244121195MaRDI QIDQ2549706

Ole J. Heilmann, Elliott H. Lieb

Publication date: 1972

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01877590

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (only showing first 100 items - show all)

Counting matchings via capacity-preserving operators ⋮ On the Tutte and Matching Polynomials for Complete Graphs ⋮ Approximating real-rooted and stable polynomials, with combinatorial applications ⋮ Finite-size corrections for the attractive mean-field monomer-dimer model ⋮ A Most General Edge Elimination Polynomial ⋮ Matchings in regular graphs: minimizing the partition function ⋮ A unified approach to multivariate polynomial sequences with real stability ⋮ Exclusion statistics and thermodynamics of a straight \(k\)-mers lattice-gas: analytical approximation and Monte Carlo simulations ⋮ Matching Energy of Graphs with Maximum Degree at Most 3 ⋮ Combinatorics. Abstracts from the workshop held January 1--7, 2023 ⋮ Independent set and matching permutations ⋮ Enumeration of maximum matchings in the Hanoi graphs using matching polynomials ⋮ The matching polynomials of hypergraphs and weighted hypergraphs ⋮ Gap sets for the spectra of cubic graphs ⋮ Disordered monomer-dimer model on cylinder graphs ⋮ On real-rootedness of independence polynomials of rooted products of graphs ⋮ Equivariant log-concavity of graph matchings ⋮ Free boundary dimers: random walk representation and scaling limit ⋮ General position polynomials ⋮ Zeros, chaotic ratios and the computational complexity of approximating the independence polynomial ⋮ Interactions of computational complexity theory and mathematics ⋮ Convergence of graphs with intermediate density ⋮ Signatures, Lifts, and Eigenvalues of Graphs ⋮ A note on the multiplicities of the eigenvalues of a graph ⋮ Hoste’s conjecture for generalized Fibonacci polynomials ⋮ A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs ⋮ Approximating permanents and hafnians ⋮ STATISTICAL MECHANICS OF EQUILIBRIUM AND NONEQUILIBRIUM PHASE TRANSITIONS: THE YANG–LEE FORMALISM ⋮ Asymptotic enumeration of Latin rectangles ⋮ Monomer-dimer problem on random planar honeycomb lattice ⋮ Analytic results -- lattice and continuum ⋮ A mean-field monomer-dimer model with attractive interaction: Exact solution and rigorous results ⋮ Asymptotic enumeration of Latin rectangles ⋮ A novel graph-operational matrix method for solving multidelay fractional differential equations with variable coefficients and a numerical comparative survey of fractional derivative types ⋮ Asymptotic normality of the coefficients of polynomials associated with the Gegenbauer ones ⋮ Counting over non-planar graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The independent set sequence of some families of trees ⋮ Open problems in the spectral theory of signed graphs ⋮ Log-concave poset inequalities ⋮ Trees with real rooted independence polynomials ⋮ Christoffel–Darboux Type Identities for the Independence Polynomial ⋮ Decay of correlations in the monomer-dimer model ⋮ The matching polynomial of the path-tree of a complete graph ⋮ The number of spanning trees and maximum matchings of Fibonacci graphs ⋮ Unimodality of independence polynomials of rooted products of graphs ⋮ The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications ⋮ Developments in the theory of graph spectra ⋮ CONFIGURATIONAL ENTROPY IN GENERALIZED LATTICE-GAS MODELS ⋮ Matrix permanent and quantum entanglement of permutation invariant states ⋮ The complexity of approximating the complex-valued Potts model ⋮ Unimodality of the independence polynomials of some composite graphs ⋮ Gauges, loops, and polynomials for partition functions of graphical models ⋮ The Complexity of Approximating the Complex-Valued Ising Model on Bounded Degree Graphs ⋮ Fibonacci graphs possessing identical matching polynomials ⋮ Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs ⋮ On the roots of domination polynomial of graphs ⋮ A cluster expansion approach to the Heilmann-Lieb liquid crystal model ⋮ Central limit theorems, Lee-Yang zeros, and graph-counting polynomials ⋮ Q-counting rook configurations and a formula of Frobenius ⋮ Positivity of the virial coefficients in lattice dimer models and upper bounds on the number of matchings on graphs ⋮ Monomer-dimer problem on some networks ⋮ Clique cover products and unimodality of independence polynomials ⋮ Asymptotic normality of some graph sequences ⋮ The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability ⋮ A Pfaffian formula for monomer-dimer partition functions ⋮ Unimodality of independence polynomials of the incidence product of graphs ⋮ Building graphs whose independence polynomials have only real roots ⋮ On some counting polynomials in chemistry ⋮ Interacting dimers on a Sierpinski gasket ⋮ Central and local limit theorems for the coefficients of polynomials associated with the Laguerre ones ⋮ Fractional v. integral covers in hypergraphs of bounded edge size ⋮ Limit theorems for monomer-dimer mean-field models with attractive potential ⋮ The matching polynomial of a polygraph ⋮ On the adjacency spectra of hypertrees ⋮ Tight bounds on the algebraic connectivity of Bethe trees ⋮ On the spectra of some weighted rooted trees and applications ⋮ The spectra of a graph obtained from copies of a generalized Bethe tree ⋮ A survey on recurrence relations for the independence polynomial of hypergraphs ⋮ Multicomplexes and polynomials with real zeros ⋮ Matchings in benzene chains ⋮ On the location of roots of independence polynomials ⋮ Graphs with few matching roots ⋮ The nematic phase of a system of long hard rods ⋮ Dual rook polynomials ⋮ The roots of the independence polynomial of a clawfree graph ⋮ Matchings on infinite graphs ⋮ On the unimodality of independence polynomials of some graphs ⋮ Enumeration of matchings in families of self-similar graphs ⋮ Generalizing Tutte's theorem and maximal non-matchable graphs ⋮ Ramanujan coverings of graphs ⋮ High-activity expansion for the columnar phase of the hard rectangle gas ⋮ Matching measure, Benjamini-Schramm convergence and the monomer-dimer free energy ⋮ Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs ⋮ Mean-field limit and phase transitions for nematic liquid crystals in the continuum ⋮ Solution of the monomer-dimer model on locally tree-like graphs. Rigorous results ⋮ The number of maximum matchings in a tree ⋮ Benjamini-Schramm continuity of root moments of graph polynomials ⋮ Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Theorems on the Partition Functions of the Heisenberg Ferromagnets
• Statistical Mechanics of Dimers on a Plane Lattice
• Statistical Mechanics of Dimers on a Plane Lattice. II. Dimer Correlations and Monomers
• Exact Occupation Statistics for One-Dimensional Arrays of Dumbbells
• Negative Finding for the Three-Dimensional Dimer Problem
• A Lower Bound for the Monomer-Dimer Problem
• Dimers on Rectangular Lattices
• Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
• A cell-cluster theory for the liquid state. II

This page was built for publication: Theory of monomer-dimer systems