The design of efficient dynamic programming and transfer matrix enumeration algorithms

DOI10.1088/1751-8121/AA8120MaRDI QIDQ5363387zbMATH OpenOpenAlexWikidataFDO

Authors Andrew R. Conway

Publication date 6 October 2017

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1088/1751-8121/aa8120

zbMATH Keywords

lattice modelstransfer matrixenumeration algorithm

Mathematics Subject Classification ID

Dynamic programming (90C39) Exact enumeration problems, generating functions (05A15) Lattice packing and covering (number-theoretic aspects) (11H31)

Recommendations

• A new transfer-matrix algorithm for exact enumerations: self-avoiding polygons on the square lattice
• Algebraic dynamic programming
• Publication:5751948
• Algorithmic combinatorics based on slicing posets
• Fast enumeration of combinatorial objects

Cites work

• A new transfer-matrix algorithm for exact enumerations: self-avoiding polygons on the square lattice
• Algebraic techniques for enumerating self-avoiding walks on the square lattice
• Analytic combinatorics
• Animaux et arbres guingois. (Animals and guingois trees)
• Counting polyominoes: yet another attack
• Enumerating 2D percolation series by the finite-lattice method: theory
• Enumerations of lattice animals and trees
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Excluded permutation matrices and the Stanley-Wilf conjecture
• On \(1324\)-avoiding permutations
• Self-avoiding polygons on the square lattice
• Using functional equations to enumerate 1324-avoiding permutations

Cited in

(3)

• Solving unconstrained binary polynomial programs with limited reach: application to low autocorrelation binary sequences
• Design, implementation, and analysis of maximum transversal algorithms
• Exact site-percolation probability on the square lattice

This page was built for publication: The design of efficient dynamic programming and transfer matrix enumeration algorithms

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