Number of maximal rectangles in all L-convex polyominoes of semiperimeter n. An L-convex polyomino is a convex polyomino where any two cells can be connected by a path internal to the polyomino and which has at most 1 change of direction (i.e., one of the four orientations of the letter L). A maximal rectangle in an L-convex polyomino P is a rectangle included in P that is maximal with respect to inclusion.

A181369

Number of maximal rectangles in all L-convex polyominoes of semiperimeter n. An L-convex polyomino is a convex polyomino where any two cells can be connected by a path internal to the polyomino and which has at most 1 change of direction (i.e., one of the four orientations of the letter L). A maximal rectangle in an L-convex polyomino P is a rectangle included in P that is maximal with respect to inclusion.

Terms

    a(0) =1a(1) =2a(2) =11a(3) =44a(4) =175a(5) =682a(6) =2617a(7) =9920a(8) =37232a(9) =138600a(10) =512412a(11) =1883328a(12) =6887056a(13) =25074080a(14) =90935120a(15) =328658944a(16) =1184206208a(17) =4255136384a(18) =15251769536a(19) =54544092160a(20) =194662703872a(21) =693427554816

External references