login
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.
8

%I #23 Aug 07 2023 14:57:58

%S 1,10,55,200,560,1316,2730,5160,9075,15070,23881,36400,53690,77000,

%T 107780,147696,198645,262770,342475,440440,559636,703340,875150,

%U 1079000,1319175,1600326,1927485,2306080,2741950,3241360

%N 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.

%C An achiral coloring is identical to its reflection. The Schläfli symbols for the cube and regular octahedron are {4,3} and {3,4} respectively. They are mutually dual.

%C There are 24 elements in the automorphism group of the regular octahedron/cube that are not in the rotation group. They divide into five conjugacy classes. The first formula is obtained by averaging the cube face (octahedron vertex) cycle indices after replacing x_i^j with n^j according to the Pólya enumeration theorem.

%C Conjugacy Class Count Odd Cycle Indices

%C Inversion 1 x_2^3

%C Vertex rotation* 8 x_6^1 Asterisk indicates that the

%C Edge rotation* 6 x_1^2x_2^2 operation is followed by an

%C Small face rotation* 6 x_2^1x_4^1 inversion.

%C Large face rotation* 3 x_1^4x_2^1

%H <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (6,-15,20,-15,6,-1).

%F a(n) = n * (n+1) * (n+2) * (3*n^2 - 3*n + 4) / 24.

%F a(n) = 1*C(n,1) + 8*C(n,2) + 28*C(n,3) + 36*C(n,4) + 15*C(n,5), where the coefficient of C(n,k) is the number of achiral colorings using exactly k colors.

%F a(n) = 2*A198833(n) - A047780(n) = A047780(n) - 2*A093566(n+1) = A198833(n) - A093566(n+1).

%F G.f.: x * (x + 4*x^2 + 10*x^3) / (1-x)^6.

%F a(n) = 6*a(n-1) - 15*a(n-2) + 20*a(n-3) - 15*a(n-4) + 6*a(n-5) - a(n-6). - _Wesley Ivan Hurt_, Sep 30 2020

%t Table[n(1+n)(2+n)(4-3n+3n^2)/24, {n, 35}]

%t LinearRecurrence[{6,-15,20,-15,6,-1},{1,10,55,200,560,1316},40] (* _Harvey P. Dale_, Feb 15 2022 *)

%o (PARI) a(n)=n*(n+1)*(n+2)*(3*n^2-3*n+4)/24 \\ _Charles R Greathouse IV_, Oct 21 2022

%Y Cf. A047780 (oriented), A198833 (unoriented), A093566(n+1) (chiral).

%Y Other elements: A331351 (edges), A337897 (cube vertices/octahedron faces).

%Y Other polyhedra: A006003 (simplex), A337962 (dodecahedron faces, icosahedron vertices), A337960 (icosahedron faces, dodecahedron vertices).

%Y Row 3 of A325007 (orthotope facets, orthoplex vertices) and A337890 (orthotope faces, orthoplex peaks).

%K nonn,easy

%O 1,2

%A _Robert A. Russell_, Sep 28 2020