A217375 - OEIS

A217375

Number of trivially compound perfect squared rectangles of order n up to symmetries of the rectangle.

0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 40, 168, 604, 2076, 7320, 26132, 93352, 333992, 1199716, 4329180

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,10

COMMENTS

A squared rectangle is a rectangle dissected into a finite number, two or more, of squares. If no two of these squares have the same size the squared rectangle is perfect. The order of a squared rectangle is the number of constituent squares.

A squared rectangle is simple if it does not contain a smaller squared rectangle, compound if it does, and trivially compound if a constituent square has the same side length as a side of the squared rectangle under consideration.

LINKS

Table of n, a(n) for n=1..20.

I. Gambini, Quant aux carrés carrelés, Thesis, Université de la Méditerranée Aix-Marseille II, 1999, p. 24. [A217153 up to a(18).]

Index entries for squared rectangles

FORMULA

a(n) >= 2*a(n-1) + 4*A002839(n-1) + 4*A217153(n-1), with equality for n<19.

CROSSREFS

Cf. A217374 (counts symmetries of squared subrectangles as equivalent).

Cf. A217154.

Sequence in context: A001789 A074412 A364619 * A113071 A006726 A165665

Adjacent sequences: A217372 A217373 A217374 * A217376 A217377 A217378

KEYWORD