| |
|
Doron Zeilberger
The Umbral Transfer-Matrix Method, III: Counting Animals
|
|
Published: |
November 9, 2001
|
Keywords: |
Lattice animals, polyominoes, umbral calculus, functional equations |
Subject: |
05A15, 05A40, 82-04 |
|
|
Abstract
This is the third part of the
five-part saga on the umbral transfer-matrix
method, based on Gian-Carlo Rota's seminal notion of the umbra.
In this article we describe the Maple package ZOO that
for any specific k,
automatically constructs an umbral scheme for enumerating
"k-board'' lattice animals (polyominoes)
on the two-dimensional square lattice.
Such umbral schemes
enable counting these important classes of animals
in polynomial time as opposed to the exponential time that is
required for counting all animals.
|
|
Acknowledgements
Supported in part by the NSF. I thank the referee for numerous corrections and improvements
|
|
Author information
Department of Mathematics, Rutgers University (New Brunswick), Hill Center-Busch Campus, 110 Frelinghuysen Rd., Piscataway, NJ 08854-8019, USA
zeilberg@math.rutgers.edu
http://www.math.rutgers.edu/~zeilberg/
|
|