Learn More
We consider the class of L-convex polyominoes, i.e. those polyominoes in which any two cells can be connected with an " L " shaped path in one of its four cyclic orientations. The paper proves bijectively that the number f n of L-convex polyominoes with perimeter 2(n + 2) satisfies the linear recurrence relation f n+2 = 4 f n+1 − 2 f n , by first(More)