An asymptotic solution of the multidimensional dimer problem

DOI10.1080/03081088008817323MaRDI QIDQ3867919zbMATH OpenOpenAlexFDO

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

dimerdoubly stochastic matricesincidence matricespackingpermanent

Mathematics Subject Classification ID

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

Cites work

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

Cited in

(6)

• Combinatorial analysis (nonnegative matrices, algorithmic problems)
• Kräuter conjecture on permanents is true
• Asymptotic expansions for \(\lambda _{d }\) of the dimer and monomer-dimer 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)