|
| |
|
|
A365139
|
|
List of free polycubes in binary code (see comments), ordered first by the number of cells, then by the value of the binary code.
|
|
3
|
|
|
|
1, 3, 7, 19, 15, 23, 39, 43, 51, 54, 1043, 31, 47, 55, 59, 87, 118, 173, 179, 182, 199, 230, 1047, 1075, 1078, 2071, 2075, 2149, 2150, 2164, 2214, 2218, 6182, 1049619, 63, 95, 119, 175, 183, 190, 207, 215, 231, 237, 238, 246, 423, 430, 438, 1055, 1079, 1083
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,2
|
|
|
COMMENTS
|
The binary code used here is a straight-forward generalization of the binary code in A246521 to d > 2 dimensions. Order the d-tuples of nonnegative integers, first according to their sum, then colexicographically. (For the purposes of this definition, the result will be the same if we use lexicographic order instead.) Label the d-tuples 0, 1, 2, ... in this order. (For d = 3, this is the ordering of triples given by A144625.) Given a d-dimensional polyomino (represented as a finite set of integer d-tuples), consider all the d!*2^d ways of rotating/reflecting it. Translate each such rotation/reflection so that the minimum coordinate is 0 in each dimension, and add the powers of 2 with exponents equal to the labels of the d-tuples of the translation. The binary code of the polyomino (or any finite set of d-tuples) is the minimum of those sums.
Can be read as an irregular triangle, whose n-th row contains A038119(n) terms.
|
|
|
LINKS
|
|
|
|
EXAMPLE
|
Consider the pentacube consisting of a straight tricube with two monocubes attached to two adjacent faces of its middle cube. The following table shows the first few triples (with their ordinal number in front), with those triples appearing in the orientation of the pentacube that minimizes the binary code marked with an "X":
0. 000 X
1. 100 X
2. 010
3. 001
4. 200 X
5. 110 X
6. 020
7. 101 X
8. 011
9. 002
Consequently, the binary code of this pentacube is 2^0+2^1+2^4+2^5+2^7 = 179 = a(19).
As an irregular triangle:
1;
3;
7, 19;
15, 23, 39, 43, 51, 54, 1043;
...
|
|
|
CROSSREFS
|
|
|
|
KEYWORD
|
nonn,tabf
|
|
|
AUTHOR
|
|
|
|
STATUS
|
approved
|
| |
|
|
