Exactly solved models of polyominoes and polygons

Details Exactly solved models of polyominoes and polygons Exactly solved models of polyominoes and polygons

2008-11-26

arxiv.org/abs/0811.4415v1

Mathematics

Combinatorics

A chapter of a future book on Polygons, polyominoes and polyhedra, edited by Anthony J. Guttmann

Scientific paper

This chapter deals with the exact enumeration of certain classes of self-avoiding polygons and polyominoes on the square lattice. We present three general approaches that apply to many classes of polyominoes. The common principle to all of them is a recursive description of the polyominoes which then translates into a functional equation satisfied by the generating function. The first approach applies to classes of polyominoes having a linear recursive structure and results in a rational generating function. The second approach applies to classes of polyominoes having an algebraic recursive structure and results in an algebraic generating function. The third approach, commonly called the Temperley method, is based on the action of adding a new column to the polyominoes. We conclude by discussing some open questions.

Affiliated with

Also associated with

No associations

Rating

Exactly solved models of polyominoes and polygons does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exactly solved models of polyominoes and polygons, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exactly solved models of polyominoes and polygons will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-231621