Simple Squared Rectangles

Simple squared rectangles were created and catalogued from the 1920s onwards in the search for a perfect squared square.

After the publication of Sprague's squared square and Brooks, Smith, Stone & Tutte's publication of simple perfect squares, the search continued for the lowest order simple perfect squared square with the production of higher order squared rectangle catalogues. Originally these were calculated by hand but this changed when C.J. Bouwkamp, A.J.W. Duijvestijn and P. Medema pioneered the use of computers in automating the production of squared rectangle catalogues in the early 1960s.

The squared rectangles on this website were created using S. Anderson's software and are the same square tilings as those originally catalogued by Bouwkamp and Duijvestijn and others.

Squared rectangles have been divided into two main categories; simple perfects, with squares of all different sizes, and simple imperfects, with some squares of the same size. This classification supported the search for simple perfect squared squares.

Squared Rectangles can be studied for their own intrinsic properties, which are interesting, and only partially explored and understood.

Undiscovered squared rectangles

Despite extensive computer searches the lowest order simple perfect squared rectangle (SPSR ) of many low integer aspect ratios are still yet to be found. The lowest order 2:1 SPSR was found by Duijvestijn shortly after his discovery of the lowest order SPSS. A 3:1 simple perfect rectangle has been found by Jasper Skinner in order 26.

Brian Trial of Ferndale, Michigan, U.S.A. has discovered many 1:n aspect ratio simple perfect squared rectangles (SPSRs). Recently he has extended his results all the way up to 1:18.

Here are the attached pdfs (landscape version) and (portrait version) showing some of his discoveries.

Unique tilings catalogued

Only one representative of each tiling is shown, rotations and reflections are not treated as different tilings. Squared rectangles are oriented with the longer side horizontal and the element in the top left-hand corner larger than the three remaining corner elements. By convention squared rectangles are shown with width greater than height, this is also the most convenient way to display them on computer screens and in browsers. A rectangle or square dissection rotated by 90 degrees can be obtained from the dual graph of the planar graph of the original rectangle.

If two rectangles have the same order, width and height but the internal arrangement of squares is different, they can still be distinguished by their Bouwkamp codes.

Catalogues of squared rectangle and squared square properties

Catalogues can also be assembled from the particular properties and characteristics which are distributed among squared squares and rectangles. Such matters which can be of interest in catalogues are;

• squared squares ranked by size .
• squared rectangles by width ; sorted by width, then height
• squared rectangles by height; sorted by height, then width
• squared rectangles by semi-perimeter ( = width + height) ; sorted by semi-perimeter
• squared rectangles by difference ( = width - height) ; sorted by difference , 0 = squared square
• squared rectangles by area ( = width x height) ; sorted by area
• squared rectangles by aspect (= width / height) ; sorted by aspect. This is useful for fitting rectangles together to produce compound squares. If squared rectangles are listed in width/height ratio as inverted entries in Farey sequences, common factors in the ratios are eliminated and the ratios can be listed in ascending (or descending) order. There are methods for constructing compound and simple perfect squared rectangles of any given aspect ratio.
• Collections of squared rectangles of the same height and width, and squared squares of the same size, with and without common elements, including;
  • Isomers, tilings of the same size and shape composed of the same squares in a different arrangement.
  • Disjoint n-tuples (the opposites of Isomers), tilings of the same size and shape, each composed of completely different sized squares.
• Dissections ordered by the ratio of largest sized square compared to the smallest square in a dissection. The smaller the ratio, the closer in relative size all the squares are, while still being all different.
• The proportion of prime to composite numbers in the square sizes of the dissection.
• Crosses in squared rectangles and squares.
• Simple perfect squared squares with specified boundary conditions (largest square not on boundary, third smallest square on boundary, etc ...).
• Simple perfect squared rectangles classified by perimeter square types (eg 5 square perimeter SPSR , 7 square perimeter SPSS)
• By looking instead at the decomposition of perfect squared rectangles, rather than their shape, they can be compared and sorted on the existence or otherwise of constituent integer size squares (elements). A binary string s has a digit d in position n equal to 1 if a square n² is present in the tiling and equal to 0 if not. For example, perfect squared rectangle 33 x 32, with elements 1², 4², 7², 8², 9², 10², 14², 15² and 18² is represented by binary string "100100111100011001" (or decimal 151,321). The length of the string is equal to the size of the largest square in the tiling.

References

• C.J. Bouwkamp, A.J.W. Duijvestijn and P. Medema, "Catalogue of simple squared rectangles of orders nine through fourteen and their elements", Technische Hogeschool, Eindhoven, The Netherlands, May 1960, 50 pp
• C.J. Bouwkamp, A.J.W. Duijvestijn and P. Medema, "Tables relating to simple squared rectangles of orders nine through fifteen", Technische Hogeschool, Eindhoven, The Netherlands, Aug 1960, 360 pp (Reprinted January, 1986 EUT Report 86-WSK-03.)
• C.J. Bouwkamp, A.J.W. Duijvestijn and P. Medema, "Table of c-nets of orders 8-19 inclusive", 2 vols. Philips Research Laboratories, Eindhoven, the Netherlands 1960; unpublished available in UMT file of Mathematics of Computation.
• A.J.W. Duijvestijn, Electronic computation of squared rectangles. Dissertation, Technische Hogeschool, Eindhoven, The Netherlands, 1962; also in Phillips Res. Reports 17 (1962) 523-612
• C.J. Bouwkamp, A.J.W. Duijvestijn and J. Haubrich, Catalogue of simple perfect squared rectangles of orders 9 through 18, Philips Research Laboratories, Eindhoven, The Netherlands, 1964 (unpublished) vols 1-12, 3090 pp.