|
Search: id:A128767
|
|
|
| A128767 |
|
Number of inequivalent n-colorings of the 4D hypercube under the full orthogonal group of the cube (of order 2^4*4! = 384). |
|
+0 1
|
|
| 1, 402, 132102, 11756666, 405385550, 7416923886, 86986719477, 735192450952, 4834517667381, 26073250910950, 119759687845446, 481750080584202, 1733588303252702, 5673534527793146, 17109303241791825, 48047227408513056
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
I assume this refers to colorings of the vertices of the cube. - N. J. A. Sloane (njas(AT)research.att.com), Apr 06 2007
|
|
REFERENCES
|
Banks, D. C.; Linton, S. A. & Stockmeyer, P. K. Counting Cases in Substitope Algorithms. IEEE Transactions on Visualization and Computer Graphics, Vol. 10, No. 4, pp. 371-384. 2004.
Perez-Aguila, Ricardo. Enumerating the Configurations in the n-Dimensional Orthogonal Polytopes Through Polya's Counting and A Concise Representation. Proceedings of the 3rd International Conference on Electrical and Electronics Engineering and XII Conference on Electrical Engineering ICEEE and CIE 2006, pp. 63-66.
Polya, G. & Read R. C. Combinatorial Enumeration of Groups, Graphs and Chemical Compounds. Springer-Verlag, 1987.
|
|
LINKS
|
Banks, D. C.; Linton, S. A. & Stockmeyer, P. K., Counting Cases in Substitope Algorithms, IEEE Transactions on Visualization and Computer Graphics, Vol. 10, No. 4, pp. 371-384. 2004.
Perez-Aguila, Ricardo, Orthogonal Polytopes: Study and Application, PhD Thesis. Universidad de las Americas, Puebla. November, 2006.
Perez-Aguila, Ricardo, Enumerating the Configurations in the n-Dimensional Orthogonal Polytopes Through Polya's Counting and A Concise Representation, Proceedings of the 3rd International Conference on Electrical and Electronics Engineering and XII Conference on Electrical Engineering ICEEE and CIE 2006, pp. 63-66.
|
|
FORMULA
|
a(n) = (1/384)*(48*n^2 + 180*n^4 + 48*n^6 + 83*n^8 + 12*n^10 + 12*n^12 + n^16)
|
|
EXAMPLE
|
a(2)=402 because there are 402 inequivalent 2-colorings of the 4D hypercube.
|
|
MATHEMATICA
|
A[n_] := (1/384)*( 48*n^2 + 180*n^4 + 48*n^6 + 83*n^8 + 12*n^10 + 12*n^12 + n^16)
|
|
CROSSREFS
|
Sequence in context: A031518 A104391 A158312 this_sequence A097740 A083815 A165808
Adjacent sequences: A128764 A128765 A128766 this_sequence A128768 A128769 A128770
|
|
KEYWORD
|
nonn,uned
|
|
AUTHOR
|
Ricardo Perez-Aguila (ricardo.perez.aguila(AT)gmail.com), Apr 04 2007
|
|
|
Search completed in 0.002 seconds
|