A060530
Number of inequivalent ways to color edges of a cube using at most n colors.
Original entry on oeis.org
0, 1, 218, 22815, 703760, 10194250, 90775566, 576941778, 2863870080, 11769161895, 41669295250, 130772947481, 371513523888, 970769847320, 2362273657030, 5406141568500, 11728193258496, 24276032182173, 48201464902410, 92221684354915
Offset: 0
- N. G. De Bruijn, Polya's theory of counting, in E. F. Beckenbach, ed., Applied Combinatorial Mathematics, Wiley, 1964, pp. 144-184 (see p. 147).
- Harry J. Smith, Table of n, a(n) for n=0..200
- Index entries for linear recurrences with constant coefficients, signature (13,-78,286,-715,1287,-1716,1716,-1287,715,-286,78,-13,1).
Other elements:
A000543 (cube vertices, octahedron faces),
A047780 (cube faces, octahedron vertices).
Row 3 of
A337407 (orthotope edges, orthoplex ridges) and
A337411 (orthoplex edges, orthotope ridges).
-
Table[(n^12+6n^7+3n^6+8n^4+6n^3)/24,{n,0,20}] (* Harvey P. Dale, Feb 13 2013 *)
-
{ for (n=0, 200, write("b060530.txt", n, " ", (n^12 + 6*n^7 + 3*n^6 + 8*n^4 + 6*n^3)/24); ) } \\ Harry J. Smith, Jul 06 2009
A199406
The number of inequivalent ways to color the edges of a cube using at most n colors.
Original entry on oeis.org
1, 144, 12111, 358120, 5131650, 45528756, 288936634, 1433251296, 5887880415, 20842168600, 65402344161, 185788177224, 485443851256, 1181242399260, 2703252560100, 5864398969216, 12138503871789, 24101498435616, 46112016365155, 85335258695400, 153249227870046
Offset: 1
- T. D. Noe, Table of n, a(n) for n = 1..1000
- Index entries for linear recurrences with constant coefficients, signature (13,-78,286,-715,1287,-1716,1716,-1287,715,-286,78,-13,1).
Row 3 of
A337408 (orthotope edges, orthoplex ridges) and
A337412 (orthoplex edges, orthotope ridges).
-
Table[CycleIndex[KSubsetGroup[Automorphisms[CubicalGraph], Edges[CubicalGraph]],s] /. Table[s[i]->n, {i,1,6}], {n,1,15}]
Table[(8n^2+12n^3+8n^4+4n^6+12n^7+3n^8+n^12)/48, {n,20}] (* Robert A. Russell, Oct 17 2020 *)
A337414
Array read by descending antidiagonals: T(n,k) is the number of achiral colorings of the edges of a regular n-dimensional orthoplex (cross polytope) using k or fewer colors.
Original entry on oeis.org
1, 2, 1, 3, 6, 1, 4, 18, 70, 1, 5, 40, 1407, 8200, 1, 6, 75, 12480, 9080559, 12804908, 1, 7, 126, 69050, 1503323520, 4906480368591, 304899216832, 1, 8, 196, 281946, 81461669375, 48226825456539776, 187380251418565888983, 103685962258536432, 1
Offset: 1
Table begins with T(1,1):
1 2 3 4 5 6 7 8 9 10 ...
1 6 18 40 75 126 196 288 405 550 ...
1 70 1407 12480 69050 281946 931490 2632512 6598935 15041950 ...
For T(2,2)=6, the arrangements are AAAA, AAAB, AABB, ABAB, ABBB, and BBBB.
-
m=1; (* dimension of color element, here an edge *)
Fi1[p1_] := Module[{g, h}, Coefficient[Product[g = GCD[k1, p1]; h = GCD[2 k1, p1]; (1 + 2 x^(k1/g))^(r1[[k1]] g) If[Divisible[k1, h], 1, (1+2x^(2 k1/h))^(r2[[k1]] h/2)], {k1, Flatten[Position[cs, n1_ /; n1 > 0]]}], x, m+1]];
FiSum[] := (Do[Fi2[k2] = Fi1[k2], {k2, Divisors[per]}];DivisorSum[per, DivisorSum[d1 = #, MoebiusMu[d1/#] Fi2[#] &]/# &]);
CCPol[r_List] := (r1 = r; r2 = cs - r1; If[EvenQ[Sum[If[EvenQ[j3], r1[[j3]], r2[[j3]]], {j3,n}]],0,(per = LCM @@ Table[If[cs[[j2]] == r1[[j2]], If[0 == cs[[j2]],1,j2], 2j2], {j2,n}]; Times @@ Binomial[cs, r1] 2^(n-Total[cs]) b^FiSum[])]);
PartPol[p_List] := (cs = Count[p, #]&/@ Range[n]; Total[CCPol[#]&/@ Tuples[Range[0,cs]]]);
pc[p_List] := Module[{ci, mb}, mb = DeleteDuplicates[p]; ci = Count[p, #]&/@ mb; n!/(Times@@(ci!) Times@@(mb^ci))] (*partition count*)
row[m]=b;
row[n_Integer] := row[n] = Factor[(Total[(PartPol[#] pc[#])&/@ IntegerPartitions[n]])/(n! 2^(n-1))]
array[n_, k_] := row[n] /. b -> k
Table[array[n,d+m-n], {d,8}, {n,m,d+m-1}] // Flatten
A337897
Number of achiral colorings of the 8 triangular faces of a regular octahedron or the 8 vertices of a cube using n or fewer colors.
Original entry on oeis.org
1, 21, 201, 1076, 4025, 11901, 29841, 66256, 134001, 251725, 445401, 750036, 1211561, 1888901, 2856225, 4205376, 6048481, 8520741, 11783401, 16026900, 21474201, 28384301, 37055921, 47831376, 61100625, 77305501, 96944121
Offset: 1
Other elements:
A331351 (edges),
A337898 (cube faces, octahedron vertices).
Other polyhedra:
A006003 (tetrahedron),
A337962 (dodecahedron faces, icosahedron vertices),
A337960 (icosahedron faces, dodecahedron vertices).
Row 3 of
A337894 (orthoplex faces, orthotope peaks) and
A325015 (orthotope vertices, orthoplex facets).
A337406
Number of chiral pairs of colorings of the edges of a cube (or regular octahedron) using n or fewer colors.
Original entry on oeis.org
0, 74, 10704, 345640, 5062600, 45246810, 288005144, 1430618784, 5881281480, 20827126650, 65370603320, 185725346664, 485325996064, 1181031257770, 2702889008400, 5863794289280, 12137528310384, 24099966466794
Offset: 1
- Index entries for linear recurrences with constant coefficients, signature (13, -78, 286, -715, 1287, -1716, 1716, -1287, 715, -286, 78, -13, 1).
Row 3 of
A337409 (orthotope edge colorings) and
A337413 (orthoplex edge colorings).
-
Table[(n-1)n^2(n+1)(n^8+n^6-2n^4+8)/48, {n,20}]
LinearRecurrence[{13,-78,286,-715,1287,-1716,1716,-1287,715,-286,78,-13,1},{0,74,10704,345640,5062600,45246810,288005144,1430618784,5881281480,20827126650,65370603320,185725346664,485325996064},20] (* Harvey P. Dale, Jul 11 2025 *)
A337410
Array read by descending antidiagonals: T(n,k) is the number of achiral colorings of the edges of a regular n-dimensional orthotope (hypercube) using k or fewer colors.
Original entry on oeis.org
1, 2, 1, 3, 6, 1, 4, 18, 70, 1, 5, 40, 1407, 93024, 1, 6, 75, 12480, 294157089, 47823602694208, 1, 7, 126, 69050, 91983927296, 67514530382043163023924, 443077371786837979607993095063601152, 1
Offset: 1
Table begins with T(1,1):
1 2 3 4 5 6 7 8 9 10 ...
1 6 18 40 75 126 196 288 405 550 ...
1 70 1407 12480 69050 281946 931490 2632512 6598935 15041950 ...
For T(2,2)=6, the arrangements are AAAA, AAAB, AABB, ABAB, ABBB, and BBBB.
-
m=1; (* dimension of color element, here an edge *)
Fi1[p1_] := Module[{g, h}, Coefficient[Product[g = GCD[k1, p1]; h = GCD[2 k1, p1]; (1 + 2 x^(k1/g))^(r1[[k1]] g) If[Divisible[k1, h], 1, (1+2x^(2 k1/h))^(r2[[k1]] h/2)], {k1, Flatten[Position[cs, n1_ /; n1 > 0]]}], x, n - m]];
FiSum[] := (Do[Fi2[k2] = Fi1[k2], {k2, Divisors[per]}];DivisorSum[per, DivisorSum[d1 = #, MoebiusMu[d1/#] Fi2[#] &]/# &]);
CCPol[r_List] := (r1 = r; r2 = cs - r1; If[EvenQ[Sum[If[EvenQ[j3], r1[[j3]], r2[[j3]]], {j3,n}]],0,(per = LCM @@ Table[If[cs[[j2]] == r1[[j2]], If[0 == cs[[j2]],1,j2], 2j2], {j2,n}]; Times @@ Binomial[cs, r1] 2^(n-Total[cs]) b^FiSum[])]);
PartPol[p_List] := (cs = Count[p, #]&/@ Range[n]; Total[CCPol[#]&/@ Tuples[Range[0,cs]]]);
pc[p_List] := Module[{ci, mb}, mb = DeleteDuplicates[p]; ci = Count[p, #]&/@ mb; n!/(Times@@(ci!) Times@@(mb^ci))] (*partition count*)
row[n_Integer] := row[n] = Factor[(Total[(PartPol[#] pc[#])&/@ IntegerPartitions[n]])/(n! 2^(n-1))]
array[n_, k_] := row[n] /. b -> k
Table[array[n,d+m-n], {d,7}, {n,m,d+m-1}] // Flatten
A337898
Number of achiral colorings of the 6 square faces of a cube or the 6 vertices of a regular octahedron using n or fewer colors.
Original entry on oeis.org
1, 10, 55, 200, 560, 1316, 2730, 5160, 9075, 15070, 23881, 36400, 53690, 77000, 107780, 147696, 198645, 262770, 342475, 440440, 559636, 703340, 875150, 1079000, 1319175, 1600326, 1927485, 2306080, 2741950, 3241360
Offset: 1
Other elements:
A331351 (edges),
A337897 (cube vertices/octahedron faces).
Other polyhedra:
A006003 (simplex),
A337962 (dodecahedron faces, icosahedron vertices),
A337960 (icosahedron faces, dodecahedron vertices).
Row 3 of
A325007 (orthotope facets, orthoplex vertices) and
A337890 (orthotope faces, orthoplex peaks).
-
Table[n(1+n)(2+n)(4-3n+3n^2)/24, {n, 35}]
LinearRecurrence[{6,-15,20,-15,6,-1},{1,10,55,200,560,1316},40] (* Harvey P. Dale, Feb 15 2022 *)
-
a(n)=n*(n+1)*(n+2)*(3*n^2-3*n+4)/24 \\ Charles R Greathouse IV, Oct 21 2022
A337953
Number of achiral colorings of the 30 edges of a regular dodecahedron or icosahedron using n or fewer colors.
Original entry on oeis.org
1, 33328, 32524281, 4312863360, 191243490675, 4239501280272, 58236754527707, 563536359633920, 4172726943804861, 25016666666700400, 126431377927701253, 554909560378102656, 2163457078062360639, 7625429483925609552, 24638829565429941975
Offset: 1
- Index entries for linear recurrences with constant coefficients, signature (18, -153, 816, -3060, 8568, -18564, 31824, -43758, 48620, -43758, 31824, -18564, 8568, -3060, 816, -153, 18, -1).
Other elements:
A337960 (dodecahedron vertices, icosahedron faces),
A337962 (dodecahedron faces, icosahedron vertices).
Showing 1-8 of 8 results.
Comments