An asymptotic solution of the multidimensional dimer problem

DOI10.1080/03081088008817323zbMath0431.15006OpenAlexW2080857784MaRDI QIDQ3867919

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

packingincidence matricespermanentdoubly stochastic matricesdimer

Mathematics Subject Classification ID

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

Related Items (6)

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 ⋮ Combinatorial analysis (nonnegative matrices, algorithmic problems)

Cites Work

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

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