login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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. 4
1, 1, 2, 7, 24, 126, 815, 6465, 58072, 578663 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,3
COMMENTS
Dissections related by rotations and reflections are considered equivalent (unlike in A342141).
REFERENCES
J. P. Steadman, Architectural Morphology, Pion Limited, 1983. See Table 5.2 on p. 59.
LINKS
C. J. Bloch, Catalogue of small rectangular plans, Environment and Planning B, 6 (1979), 155-190.
C. J. Bloch and R. Krishnamurti, The Counting of Rectangular Dissections, Environ. Plann. B, 5 (1978), 207-214.
EXAMPLE
All dissections into n=4 pieces are shown in Peter Kagey's illustration, they are the same as the ones counted by A049021.
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
(1) ┌─┬─┬─┐ (2) ┌─┬─┬─┐
├─┤ │ │ ├─┤ ├─┤
│ │ ├─┤ └─┴─┴─┘
└─┴─┴─┘
are considered distinct by this sequence and by A375131, because the lines extending the inner horizontal sides go in the different order:
(1) ┌─┬─┬─┐ (2) ┌─┬─┬─┐
A─B │ │ A─B C─D
│ │ C─D └─┴─┴─┘
└─┴─┴─┘
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.
CROSSREFS
Sequence in context: A150451 A150452 A330254 * A330506 A236422 A013204
KEYWORD
nonn,more
AUTHOR
Andrey Zabolotskiy, Jul 31 2024
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 11 05:39 EDT 2024. Contains 375814 sequences. (Running on oeis4.)