Fwd: Piled polyominos

[franktaw at netscape.net]

I've just gotten interested in what I'm calling "piled" polyominos.  A piled polyomino can be thought of as a polyomino that is subject to "gravity" - it rests on a baseline, and no square in the polyomino can be on empty space.
 
A 2D piled polyomino can be represented by a finite sequence of positive integers, representing how many squares are in the pile.  The total of the sequence is then the size of the polyomino.  It follows that the number of "fixed" 2D polyominos of size n is 2^(n-1).
 
The next case is when reversals are allowed.  In this case, the number of size n is A005418(n) = 2^(n-2) + 2^([n/2]-1).
 
It starts to get interesting when we allow rotations.  Many piled polyominos cannot be rotated, but some can.  Allowing rotations but not reflections, we get a sequence that starts:
 
1,1,3,5,11,24,51,110
 
(if I haven't made any mistakes), and allowing both rotations and reflections, we get:
 
1,1,2,4,7,15,29,62
 
Neither of these is in the OEIS; I will submit them, but I'm hoping someone can compute a few more terms first.
 
Turning to the 3D case, I have submitted the following sequence (with an A-number from the dispenser):
 
%I A113174
%S A113174 1 3 11 44 184 792 3484 15592 70745 324561 1502511 7007929 32892778 155221536
735915652 3503270920 16737092 80218277681 385574074383 1858059853316
8974761939239 43441619693731 210682920968681 1023583453675349 4981114010928174
2426349891204 3132240320982559396171278383569
%N A113174 Fixed 3D Piled Polyominos - polycubes with fixed orientation, with no cubes "sitting on air".
%F A113174 a(n) = sum_{m=1}^n A001168(m)*C(n-1,m-1)
If both sequences shifted left, binomial transform of A001168.
%e A113174 For n = 4, there are 4 orientations of the angled tricube excluded: those which set it on a point; this leaves 8 orientations of the angled tricube and 3 of the straight tricube.
%Y A113174 cf A001168
%O A113174 1
%K A113174 ,nonn,
%A A113174 Frank Adams-Watters (FrankTAW at Netscape.net), Oct 15 2005

I wanted to add a reference to the sequence for fixed polycubes, but it doesn't appear to be in the database!  It starts:
 
1,3,15,74
 
Surely somebody can extend this one.
 
There are 4 sequences of piled 3D polys that need extending:
 
allowing only planar rotations:
 
1,2,4,15
 
allowing arbitrary planar transformations:
 
1,2,3,12
 
allowing spatial rotations:
 
1,1,2,8
 
and allowing arbitrary isometric transformations:
 
1,1,2,7
 
These clearly need more terms.
 
One other point: the index entries for "Polycube" and "Polyomino - 3D" reference only A000162, which is polycubes invariant only under spatial rotations.  In my opinion, the true primary polycube sequence is A038119, which counts mirror images as the same.  At minimum, it should be included in these index entries.
 
Franklin T. Adams-Watters
16 W. Michigan Ave.
Palatine, IL 60067
847-776-7645
__________________________________________________________________
Look What The New Netscape.com Can Do!
Now you can preview dozens of stories and have the ones you select delivered to you without ever leaving the Top Home Page. And the new Tool Box gives you one click access to local Movie times, Maps, White Pages and more.  See for yourself at http://netcenter.netscape.com/netcenter/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20051015/ed2bd39f/attachment.htm>