login
This site is supported by donations to The OEIS Foundation.

 

Logo

The OEIS is looking to hire part-time people to help edit core sequences, upload scanned documents, process citations, fix broken links, etc. - Neil Sloane, njasloane@gmail.com

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A219766 Number of nonsquare simple perfect squared rectangles of order n up to symmetry. 3
0, 0, 0, 0, 0, 0, 0, 0, 2, 6, 22, 67, 213, 744, 2609, 9016, 31426, 110381, 390223, 1383905, 4931307, 17633765, 63301415, 228130900 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,9

COMMENTS

A squared rectangle (which may be a square, but not in this particular sequence) is a rectangle dissected into a finite number, two or more, of integer sized squares. If no two of these squares have the same size the squared rectangle is perfect. A squared rectangle is simple if it does not contain a smaller squared rectangle. The order of a squared rectangle is the number of constituent squares.

REFERENCES

See A006983 and A217156 for references.

LINKS

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

Stuart E Anderson Simple Perfect Squared Rectangles [Nonsquare rectangles only]

I. Gambini, Quant aux carres carreles, Thesis, Universite de la Mediterranee Aix-Marseille II, 1999, p. 24.

See A006983 and A217156 for further links.

FORMULA

a(n) = A002839(n) - A006983(n).

In 'A Census of Planar Maps', William Tutte gave an asymptotic formula for the number of perfect squared rectangles where n is the number of elements in the dissection (the order):

a(n) = ((n^(-5/2))*(4^n))/(2^5*sqrt(pi)).

CROSSREFS

Cf. A002839, A006983, A002962, A002881, A181735.

Cf. A217153, A217154, A217156.

Sequence in context: A027561 A126171 A228396 * A002839 A109194 A014334

Adjacent sequences:  A219763 A219764 A219765 * A219767 A219768 A219769

KEYWORD

nonn,hard,more

AUTHOR

Stuart E Anderson, Nov 27 2012

EXTENSIONS

a(9)-a(24) enumerated Gambini 1999, confirmed by Stuart E Anderson Dec 07 2012

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified May 29 16:46 EDT 2017. Contains 287251 sequences.