Compression of transfer matrices

DOI10.1016/S0012-365X(00)00329-0MaRDI QIDQ5937600zbMATH OpenOpenAlexFDO

Authors P. H. Lundow

Publication date 4 November 2001

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(00)00329-0

zbMATH Keywords

transfer matricesindependent setsenumeration of matchingsthree-dimensional dimer problem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Recommendations

• Exact and approximate compression of transfer matrices for graph homomorphisms
• Transfer matrices in symmetry problems
• Transfer matrix for spanning trees, webs and colored forests
• Equivalence of transfer matrices
• Sparse matrix factorizations of transfer matrices

Cited in

(13)

• The transfer matrices and the capacity of the 2-dimensional (1, )-runlength limited constraint
• On the validations of the asymptotic matching conjectures
• Transfer matrix for spanning trees, webs and colored forests
• On implementable transfer matrices
• Efficient computation of permanents, with applications to boson sampling and random matrices
• scientific article; zbMATH DE number 1328907 (Why is no real title available?)
• The channel capacity of read/write isolated memory
• Parallel family trees for transfer matrices in the Potts model
• Theory of computation of multidimensional entropy with an application to the monomer-dimer problem
• A Compression Algorithm for Probability Transition Matrices
• Exact and approximate compression of transfer matrices for graph homomorphisms
• Normal matrix compressions
• Sparse matrix factorizations of transfer matrices

This page was built for publication: Compression of transfer matrices

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