cp's OEIS Frontend

A375129 Number of combinatorially distinct ways to dissect a rectangle into n rectangles, taking into account the ordering of the lines that extend the sides.

%I A375129 #6 Jul 31 2024 11:25:06
%S A375129 1,1,2,7,24,126,815,6465,58072,578663
%N A375129 Number of combinatorially distinct ways to dissect a rectangle into n rectangles, taking into account the ordering of the lines that extend the sides.
%C A375129 Dissections related by rotations and reflections are considered equivalent (unlike in A342141).
%D A375129 J. P. Steadman, Architectural Morphology, Pion Limited, 1983. See Table 5.2 on p. 59.
%H A375129 C. J. Bloch, <a href="https://doi.org/10.1068/b060155">Catalogue of small rectangular plans</a>, Environment and Planning B, 6 (1979), 155-190.
%H A375129 C. J. Bloch and R. Krishnamurti, <a href="https://doi.org/10.1068/b050207">The Counting of Rectangular Dissections</a>, Environ. Plann. B, 5 (1978), 207-214.
%H A375129 Peter Kagey, <a href="/A049021/a049021.png">Example of the a(4)=7 dissections into n=4 pieces</a>.
%e A375129 All dissections into n=4 pieces are shown in Peter Kagey's illustration, they are the same as the ones counted by A049021.
%e A375129 The following two dissections (labeled "Grating (3,3), 5 fronts, 0401, C_2" and "Grating (2,3), 5 fronts, 0401, K_4" in Bloch's catalog) into n=5 pieces
%e A375129   (1) ┌─┬─┬─┐   (2) ┌─┬─┬─┐
%e A375129       ├─┤ │ │       ├─┤ ├─┤
%e A375129       │ │ ├─┤       └─┴─┴─┘
%e A375129       └─┴─┴─┘
%e A375129   are considered distinct by this sequence and by A375131, because the lines extending the inner horizontal sides go in the different order:
%e A375129   (1) ┌─┬─┬─┐   (2) ┌─┬─┬─┐
%e A375129       A─B │ │       A─B C─D
%e A375129       │ │ C─D       └─┴─┴─┘
%e A375129       └─┴─┴─┘
%e A375129   in dissection (1), the line AB is above line CD, while in dissection (2) AB and CD is the same line. (One could also slide the side AB below CD, but this sequence would not distinguish that new dissection from (1) because it would be equivalent to the mirror image of (1).) However, A049021 views these two dissections as equivalent. A375130 and A375132 distinguish between these dissections but do not include dissection (2) at all because it has an "alignment": two internal sides AB and CD, even though they are not connected through a 4-way junction (or a sequence of sides with the same orientation, connected through 4-way junctions), still extend to coinciding lines.
%Y A375129 Cf. A049021, A340984, A342141, A375130, A375131, A375132.
%K A375129 nonn,more
%O A375129 1,3
%A A375129 _Andrey Zabolotskiy_, Jul 31 2024