Discrete Mathematics
Tiling with Polyominoes and Combinatorial Group Theory
Journal of Combinatorial Theory Series A
An algebraic characterization of the set of succession rules
Theoretical Computer Science
Generating functions for generating trees
Discrete Mathematics
Exhaustive generation of combinatorial objects by ECO
Acta Informatica
Ordering and convex polyominoes
MCU'04 Proceedings of the 4th international conference on Machines, Computations, and Universality
A tomographical characterization of l-convex polyominoes
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
A reconstruction algorithm for L-convex polyominoes
Theoretical Computer Science - In honour of Professor Christian Choffrut on the occasion of his 60th birthday
Higman's Theorem on Discrete Sets
Fundamenta Informaticae - SPECIAL ISSUE MCU2004
Combinatorial aspects of L-convex polyominoes
European Journal of Combinatorics
Recognizable picture languages and polyominoes
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
Encoding centered polyominoes by means of a regular language
DLT'11 Proceedings of the 15th international conference on Developments in language theory
Higman's Theorem on Discrete Sets
Fundamenta Informaticae - SPECIAL ISSUE MCU2004
A tiling system for the class of L-convex polyominoes
Theoretical Computer Science
Enumeration of 4-stack polyominoes
Theoretical Computer Science
Hi-index | 5.23 |
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 fn of L-convex polyominoes with perimeter 2(n + 2) satisfies the rational recurrence relation fn = 4fn-1 - 2fn-2, with f0 = 1, f1 = 2, f2 = 7. Moreover, we give a combinatorial interpretation of this statement. In the last section, we present some open problems.