tiling a 2xn checkerboard with square tetrominoes and dominoes

Jonathan Post jvospost3 at gmail.com
Sun Feb 18 04:23:37 CET 2007

Whoops.  I found the 1 I missed for 2x4 (2 tetrominoes, the easy
case), so I'm wrong, you're right, a(2x4) = 11.

I found the ones I missed for 2x6, so yoiu're right again: a(2x6) =
43.  We agree on the a(2x7) = 85.

So much for careless hand-drawings on my part.  Which is why I asked
seqfans, and you leapt bravely into the breach.

I stand corrected.  So the formula, and extension is?

Hello seqfans,

I've found two sequences in the book by I.M.Yaglom "How to dissect a square" (In Russian). The first sequence is the number of different tilings of a rectangle into n squares:
2, 10, 38, 127, 408 (Starting from n = 9).
The other one is the number of different SIMPLE tilings of a rectangle into n squares:
2, 6, 22, 67, 213.
The second sequence is in the OEIS: A002839 Number of perfect squared rectangles of order n. 
But the first one is not in OEIS. 

Yaglom refers to Bouwkamp papers (and I can't access them).

I do not want to submit the sequence personally as I do not know English terminology for this subject and I have no way to check that this is correct. At the same time I think that this sequence should be in OEIS.

Can someone check it and submit it?


Need personalized email and website? Look no further. It's easy
with Doteasy $0 Web Hosting! Learn more at www.doteasy.com

More information about the SeqFan mailing list