An asymptotic solution of the multidimensional dimer problem

DOI10.1080/03081088008817323zbMATH Open0431.15006OpenAlexW2080857784MaRDI QIDQ3867919FDOQ3867919

Authors: Henryk Minc 

Publication date: 1980

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081088008817323

zbMATH Keywords

doubly stochastic matricespackingpermanentdimerincidence matrices

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of packing and covering (05B40)

Cites Work

• A lower bound for the permanent of a doubly stochastic matrix
• An upper bound for the multidimensional dimer problem

Cited In (6)

• Kräuter conjecture on permanents is true
• Asymptotic expansions for \(\lambda _{d }\) of the dimer and monomer-dimer problems
• Combinatorial analysis (nonnegative matrices, algorithmic problems)
• An improved upper bound for the \(3\)-dimensional dimer problem
• An asymptotic expansion and recursive inequalities for the monomer-dimer problem
• Computation of terms in the asymptotic expansion of dimer \(\lambda_d\) for high dimension

This page was built for publication: An asymptotic solution of the multidimensional dimer problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3867919)