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ženo v:

Podrobná bibliografie
Vydáno v:	Theoretical computer science Ročník 347; číslo 1; s. 336 - 352
Hlavní autoři:	Castiglione, G., Frosini, A., Restivo, A., Rinaldi, S.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 30.11.2005 Elsevier
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!