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-...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Theoretical computer science Ročník 347; číslo 1; s. 336 - 352
Hlavní autori:	Castiglione, G., Frosini, A., Restivo, A., Rinaldi, S.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 30.11.2005 Elsevier
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!