k-POLYCUBES(n) = n*k-POLYOMINOES(n) ?

Paul D. Hanna pauldhanna at juno.com
Thu May 26 00:22:06 CEST 2005


Seqfans, 
        Is there a known direct correlation between 
k-dimensional polyominoes and polycubes?  
For it appears that 
        k-POLYCUBES(n) = n*k-POLYOMINOES(n) 
This seems intuitive enough, yet it appears that the authors 
of the sequences (see below) are unaware of this (if true). 
  
Can someone supply references or theory or comments that 
would support or qualify or counter this conjectured relation? 
 
If true, then some of these sequences could be readily extended.
 
Thanks,
         Paul
------------------------------------------------------------
 
POLYCUBES: 
Number of rooted m-dimensional polycubes with n cells, 
with no symmetries removed:
 
http://www.research.att.com/projects/OEIS?Anum=A048664
http://www.research.att.com/projects/OEIS?Anum=A048663
http://www.research.att.com/projects/OEIS?Anum=A048665
http://www.research.att.com/projects/OEIS?Anum=A048666
http://www.research.att.com/projects/OEIS?Anum=A048667
http://www.research.att.com/projects/OEIS?Anum=A048668
http://www.research.att.com/projects/OEIS?Anum=A094101
  
 
POLYOMINOES: 
Number of fixed m-dimensional polyominoes with n cells:
 
http://www.research.att.com/projects/OEIS?Anum=A001168
http://www.research.att.com/projects/OEIS?Anum=A001931
http://www.research.att.com/projects/OEIS?Anum=A093877
 
 
CONJECTURES (examples copied at bottom) - true for all n>0?
 
A048664(n) = n*A001168(n)
A048663(n) = n*A001931(n)
A048665(n) = n*A093877(n)
 
 
EXTENSION. 
What then can be said about the combinatorial interpretation 
of these sequences: 
  
A048666(n)/n = ?
A048667(n)/n = ?
A048668(n)/n = ?
A094101(n)/n = ?
 
for n>0.
 
 
EXAMPLES (not all terms are shown here).
---------------------------------------------------------------------
A048664(n) = n*A001168(n)

URL:       http://www.research.att.com/projects/OEIS?Anum=A048664
Sequence:  1,4,18,76,315,1296,5320,21800,89190,364460,1487948,6070332,
Name:      Number of rooted 2-dimensional polyominoes with n square
cells, with
              no symmetries removed.
 
URL:       http://www.research.att.com/projects/OEIS?Anum=A001168
Sequence:  1,2,6,19,63,216,760,2725,9910,36446,135268,505861,1903890,
Name:      Number of fixed polyominoes with n cells.
 
---------------------------------------------------------------------
A048663(n) = n*A001931(n)
 
URL:       http://www.research.att.com/projects/OEIS?Anum=A048663
Sequence:  1,6,45,344,2670,20886,164514,1303304,10375830,82947380,
Name:      Number of rooted polycubes with n cells, with no symmetries
removed.
 
URL:       http://www.research.att.com/projects/OEIS?Anum=A001931
Sequence:  1,3,15,86,534,3481,23502,162913,1152870,8294738,60494549,
Name:      Number of fixed 3-dimensional polyominoes with n cells;
lattice
              animals in the simple cubic lattice (6 nearest neighbors),
              face-connected cubes.
 
---------------------------------------------------------------------
A048665(n) = n*A093877(n)
 
URL:       http://www.research.att.com/projects/OEIS?Anum=A048665
Sequence:  1,8,84,936,10810,127632,1531180,18589840,227826873
Name:      Number of rooted 4-dimensional "polycubes" with n cells, with
no
              symmetries removed.
 
URL:       http://www.research.att.com/projects/OEIS?Anum=A093877
Sequence:  1,4,28,234,2162,21272,218740,2323730,25314097,281299736,
           3176220308
Name:      Number of fixed n-celled polyzebras (or zebra-move-connected
              polyominoes).
 
---------------------------------------------------------------------
END.





More information about the SeqFan mailing list