Enumeration of L-convex polyominoes by rows and columns

In this paper, we consider the class of L-convex polyominoes, i.e. the convex polyominoes in which any two cells can be connected by a path of cells in the polyomino that switches direction between the vertical and the horizontal at most once. Using the ECO method, we prove that the number f n of L-...

Full description

Saved in:

Bibliographic Details
Published in:	Theoretical computer science Vol. 347; no. 1; pp. 336 - 352
Main Authors:	Castiglione, G., Frosini, A., Restivo, A., Rinaldi, S.
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier B.V 30.11.2005 Elsevier
Subjects:	Applied sciences Computer science; control theory; systems Convex polyominoes Difference and functional equations, recurrence relations ECO method Exact sciences and technology Generating functions Mathematics Miscellaneous Numerical analysis Numerical analysis. Scientific computation Sciences and techniques of general use Theoretical computing Convex polyominoes ECO method Generating functions Recurrence Generating functions: ECO method Enumeration Generating function Computer theory Column Recurrence relation Columns Interpretation Cell Direction
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!