[seqfan] Splitting the square (followings - restricted case - link with existing sequences)
Jean-Luc Manguin
jean-luc.manguin at unicaen.fr
Thu Nov 19 10:25:49 CET 2020
Hello everyone,
The sequence [ https://oeis.org/A108066/a108066 | https://oeis.org/A108066/a108066 ] gives the Number of distinct ways to dissect a square into n rectangles of equal area, considering them as "free" items as in the problem of polyominoes. In a preceding post, I proposed a restriction for this sequence, and gave the differences with my results.
Neil Fernandez proposed a more restricted dissection, as this : you can only cut a rectangle of size 1/n at every step. This leads to much lower numbers in the sequence ; what it interesting, is that this sequence is linked to others in OEIS.
At first sight, if we consider these dissections as "fixed" items (as for polyominoes) it is easy to come to the formula a(n)= 4*a(n-1) - 2*a(n-2), which is A006012 .
The main problem in this enumeration is the symmetry ; the results for "free" items are :
2 1
3 2
4 5
5 13
6 38
7 116
8 372
9 1220
10 4072
11 13712
12 46448
13 157840
14 537440
15 1832000
16 6249024
17 21323840
18 72780928
The number of 2-axis symmetrical items s2(n) is A016116 : 1,1,2,2,4,4 etc. with a shift of 2 : s2(n)=A016116(n-2)
The number of one-axis symmetrical items s1(n) is the sequence A032085, also with a shift s1(n)=A032085(n-1)
We can notice that s1(n)+s2(n) = 2^(n-2).
I think the list given above could be a new sequence. Thank you for advices and comments.
Best regards,
JLM
More information about the SeqFan
mailing list