A331358 -id:A331358 - cp's OEIS frontend

A331359 Number of unoriented colorings of the edges of a tesseract with n available colors.

1, 11251322, 4825746875682, 48038446526132256, 60632984344185045000, 20725680132763499134746, 2876113738439693827763387, 206323339930086669420462592, 8941884949194537156253481511

Offset: 1

Robert A. Russell, Jan 14 2020

A tesseract is a regular 4-dimensional orthotope or hypercube with 16 vertices and 32 edges. Its Schläfli symbol is {4,3,3}. Two unoriented colorings are the same if congruent; chiral pairs are counted as one. Also the number of unoriented colorings of the triangular faces of a regular 4-dimensional orthoplex {3,3,4} with n available colors.

Index entries for linear recurrences with constant coefficients, signature (33, -528, 5456, -40920, 237336, -1107568, 4272048, -13884156, 38567100, -92561040, 193536720, -354817320, 573166440, -818809200, 1037158320, -1166803110, 1166803110, -1037158320, 818809200, -573166440, 354817320, -193536720, 92561040, -38567100, 13884156, -4272048, 1107568, -237336, 40920, -5456, 528, -33, 1)

Cf. A331358 (oriented), A331360 (chiral), A331361 (achiral).

Cf. A063843 (simplex), A331355 (orthoplex), A338953 (24-cell), A338965 (120-cell, 600-cell).

Table[(48n^4 + 64n^6 + 164n^8 + 32n^12 + 35n^16 + 24n^18 + 16n^20 + n^32)/384, {n, 1, 25}]

a(n) = (48*n^4 + 64*n^6 + 164*n^8 + 32*n^12 + 35*n^16 + 24*n^18 + 16*n^20 + n^32) / 384.
a(n) = C(n,1) + 11251320*C(n,2) + 4825713121719*C(n,3) + 48019143606137456*C(n,4) + 60392840368910627325*C(n,5) + 20362602706881512104770*C(n,6) + 2732305589004849709507320*C(n,7) + 183891356981584237730865120*C(n,8) + 7186781660980022442696996900*C(n,9) + 179941570950595830458653229400*C(n,10) + 3092495918800698593432175049200*C(n,11) + 38355721930679608007610435655200*C(n,12) + 356388702642082232961224416430400*C(n,13) + 2552262270629849366778056301033600*C(n,14) + 14398742619650679721666540905600000*C(n,15) + 65081946248235516086688061276416000*C(n,16) + 238774230958640327164289928460608000*C(n,17) + 718111905257279424242461614311808000*C(n,18) + 1783226074397879202567353905547520000*C(n,19) + 3674025240535453233878734112386560000*C(n,20) + 6297428247692138525542940292326400000*C(n,21) + 8984640042458034573900227275929600000*C(n,22) + 10651431202956156039912718487654400000*C(n,23) + 10448264801973961157855568414105600000*C(n,24) + 8418935641672774875938561280000000000*C(n,25) + 5510766716064148076659382317056000000*C(n,26) + 2882400456553496466714071801856000000*C(n,27) + 1175640370514915165746352603136000000*C(n,28) + 360177463966855890088916582400000000*C(n,29) + 77945658076061560043023564800000000*C(n,30) + 10621166594979816972895518720000000*C(n,31) + 685236554514826901477130240000000*C(n,32), where the coefficient of C(n,k) is the number of colorings using exactly k colors.
a(n) = A331358(n) - A331360(n) = (A331358(n) - A331361(n)) / 2 = A331360(n) + A331361(n).

A331360 Number of chiral pairs of colorings of the edges of a tesseract with n available colors.

Original entry on oeis.org

0, 11158298, 4825452718593, 48038354542204960, 60632976384183154375, 20725679827848535509690, 2876113731787568888218778, 206323339833986421110604288, 8941884948181243949620880070

Offset: 1

Robert A. Russell, Jan 14 2020

A tesseract is a regular 4-dimensional orthotope or hypercube with 16 vertices and 32 edges. Its Schläfli symbol is {4,3,3}. The chiral colorings of its edges come in pairs, each the reflection of the other. Also the number of chiral pairs of colorings of the triangular faces of a regular 4-dimensional orthoplex {3,3,4} with n available colors.

Index entries for linear recurrences with constant coefficients, signature (33, -528, 5456, -40920, 237336, -1107568, 4272048, -13884156, 38567100, -92561040, 193536720, -354817320, 573166440, -818809200, 1037158320, -1166803110, 1166803110, -1037158320, 818809200, -573166440, 354817320, -193536720, 92561040, -38567100, 13884156, -4272048, 1107568, -237336, 40920, -5456, 528, -33, 1).

Cf. A331358 (oriented), A331359 (unoriented), A331361 (achiral).

Cf. A331352 (simplex), A331356 (orthoplex), A338954 (24-cell), A338966 (120-cell, 600-cell).

Table[(48n^4 - 92n^8 + 32n^12 + 3n^16 + 24n^18 - 16n^20 + n^32)/384, {n, 1, 25}]

a(n) = (48*n^4 - 92*n^8 + 32*n^12 + 3*n^16 + 24*n^18 - 16*n^20 + n^32) / 384.
a(n) = 11158298*C(n,2) + 4825419243699*C(n,3) + 48019052798280376*C(n,4) + 60392832865887732525*C(n,5) + 20362602448352682660450*C(n,6) + 2732305584323178619545720*C(n,7) + 183891356930602707657018720*C(n,8) + 7186781660616776435004792900*C(n,9) + 179941570948806294173832581400*C(n,10) + 3092495918794375534919002047600*C(n,11) + 38355721930663201428803366004000*C(n,12) + 356388702642050543223746618030400*C(n,13) + 2552262270629803579790727658473600*C(n,14) + 14398742619650630430045069333120000*C(n,15) + 65081946248235477116326789514496000*C(n,16) + 238774230958640305192143667115328000*C(n,17) + 718111905257279415879360961204608000*C(n,18) + 1783226074397879200641306482407680000*C(n,19) + 3674025240535453233675992278371840000*C(n,20) + 6297428247692138525542940292326400000*C(n,21) + 8984640042458034573900227275929600000*C(n,22) + 10651431202956156039912718487654400000*C(n,23) + 10448264801973961157855568414105600000*C(n,24) + 8418935641672774875938561280000000000*C(n,25) + 5510766716064148076659382317056000000*C(n,26) + 2882400456553496466714071801856000000*C(n,27) + 1175640370514915165746352603136000000*C(n,28) + 360177463966855890088916582400000000*C(n,29) + 77945658076061560043023564800000000*C(n,30) + 10621166594979816972895518720000000*C(n,31) + 685236554514826901477130240000000*C(n,32), where the coefficient of C(n,k) is the number of colorings using exactly k colors.
a(n) = A331358(n) - A331359(n) = (A331358(n) - A331361(n)) / 2 = A331359(n) - A331361(n).

A331354 Number of oriented colorings of the edges of a regular 4-dimensional orthoplex with n available colors.

Original entry on oeis.org

1, 90054, 1471640157, 1466049174160, 310441584462375, 24679078461920106, 997818989210621704, 24595659246351652992, 415450226822646218895, 5208333343963621522750, 51300691059764724112161, 414046079318115654521904

Offset: 1

Robert A. Russell, Jan 14 2020

A regular 4-dimensional orthoplex (also hyperoctahedron or cross polytope) has 8 vertices and 24 edges. Its Schläfli symbol is {3,3,4}. Two oriented colorings are the same if one is a rotation of the other; chiral pairs are counted as two. Also the number of oriented colorings of the square faces of a tesseract {4,3,3} with n available colors.
There are 192 elements in the rotation group of the 4-dimensional orthoplex. Each is associated with a partition of 4 based on the conjugacy group of the permutation of the axes. The first formula is obtained by averaging their cycle indices after replacing x_i^j with n^j according to the Pólya enumeration theorem.
  Partition  Count  Even Cycle Indices
  4          6      8x_8^3
  31         8      4x_3^8 + 4x_6^4
  22         3      4x_1^4x_2^10 + 4x_4^6
  211        6      4x_1^2x_2^11 + 2x_1^4x_4^5 + 2x_2^2x_4^5
  1111       1      6x_1^4x_2^10 + x_1^24 + x_2^12

G. Royle, Partitions and Permutations
Index entries for linear recurrences with constant coefficients, signature (25, -300, 2300, -12650, 53130, -177100, 480700, -1081575, 2042975, -3268760, 4457400, -5200300, 5200300, -4457400, 3268760, -2042975, 1081575, -480700, 177100, -53130, 12650, -2300, 300, -25, 1).

Cf. A331355 (unoriented), A331356 (chiral), A331357 (achiral).
Other polychora: A331350 (5-cell), A331358 (8-cell), A338952 (24-cell), A338964 (120-cell, 600-cell).
Row 4 of A337411 (orthoplex edges, orthotope ridges) and A337887 (orthotope faces, orthoplex peaks).

Table[(48n^3 + 32n^4 + 12n^6 + 12n^7 + 32n^8 + 12n^9 + n^12 + 24n^13 + 18n^14 + n^24)/192, {n, 1, 25}]

a(n) = (48*n^3 + 32*n^4 + 12*n^6 + 12*n^7 + 32*n^8 + 12*n^9 + n^12 + 24*n^13 + 18*n^14 + n^24) / 192.
a(n) = C(n,1) + 90052*C(n,2) + 1471369998*C(n,3) + 1460163153852*C(n,4) + 303126054092610*C(n,5) + 22838390261305920*C(n,6) + 831533453035309605*(n,7) + 17286839341903413240*C(n,8) + 227976665667323280750*C(n,9) + 2046002146009161624900*C(n,10) + 13118524448411114548200*C(n,11) + 62195874413179579657200*C(n,12) + 223421486565003375448800*C(n,13) + 618462331903782130564800*C(n,14) + 1333693289177381452320000*C(n,15) + 2253251792722109699520000*C(n,16) + 2984347082566196867520000*C(n,17) + 3083974243985846090880000*C(n,18) + 2458713052058007064320000*C(n,19) + 1482204734016157831680000*C(n,20) + 653167360418390737920000*C(n,21) + 198468086839148206080000*C(n,22) + 37162274062147153920000*C(n,23) + 3231502092360622080000*C(n,24), where the coefficient of C(n,k) is the number of colorings using exactly k colors.
a(n) = A331355(n) + A331356(n) = 2*A331355(n) - A331357(n) = 2*A331356(n) +  A331357(n).

A331361 Number of achiral colorings of the edges of a tesseract with n available colors.

Original entry on oeis.org

1, 93024, 294157089, 91983927296, 7960001890625, 304914963625056, 6652124939544609, 96100248309858304, 1013293206632601441, 8334166666733500000, 56066328722011832961, 319495406392484665344

Offset: 1

Robert A. Russell, Jan 14 2020

A tesseract is a regular 4-dimensional orthotope or hypercube with 16 vertices and 32 edges. Its Schläfli symbol is {4,3,3}. An achiral coloring is identical to its reflection. Also the number of achiral colorings of the triangular faces of a regular 4-dimensional orthoplex {3,3,4} with n available colors.
There are 192 elements in the automorphism group of the tesseract that are not in its rotation group. Each is associated with a partition of 4 based on the conjugacy group of the permutation of the axes. The first formula is obtained by averaging their cycle indices after replacing x_i^j with n^j according to the Pólya enumeration theorem.
  Partition  Count  Odd Cycle Indices
  4          6      8x_4^8
  31         8      4x_1^2x_3^2x_6^4 + 4x_2^1x_6^5
  22         3      8x_4^8
  211        6      2x_1^8x_2^12 + 2x_2^16 + 4x_4^8
  1111       1      4x_1^8x_2^12 + 4x_2^16

G. Royle, Partitions and Permutations
Index entries for linear recurrences with constant coefficients, signature (21, -210, 1330, -5985, 20349, -54264, 116280, -203490, 293930, -352716, 352716, -293930, 203490, -116280, 54264, -20349, 5985, -1330, 210, -21, 1).

Cf. A331358 (oriented), A331359 (unoriented), A331360 (chiral).

Cf. A331353 (simplex), A331357 (orthoplex), A338955 (24-cell), A338967 (120-cell, 600-cell).

Table[(2n^6 + 8n^8 + n^16 + n^20)/12, {n, 1, 25}]

a(n) = (2*n^6 + 8*n^8 + n^16 + n^20) / 12.
a(n) = C(n,1) + 93022*C(n,2) + 293878020*C(n,3) + 90807857080*C(n,4) + 7503022894800*C(n,5) + 258528829444320*C(n,6) + 4681671089961600*C(n,7) + 50981530073846400*C(n,8) + 363246007692204000*C(n,9) + 1789536284820648000*C(n,10) + 6323058513173001600*C(n,11) + 16406578807069651200*C(n,12) + 31689737477798400000*C(n,13) + 45786987328642560000*C(n,14) + 49291621471572480000*C(n,15) + 38970361271761920000*C(n,16) + 21972146261345280000*C(n,17) + 8363100653107200000*C(n,18) + 1926047423139840000*C(n,19) + 202741834014720000*C(n,20), where the coefficient of C(n,k) is the number of colorings using exactly k colors.
a(n) = 2*A331359(n) - A331358(n) = A331358(n) - 2*A331360(n) = A331359(n) - A331360(n).

A331350 Number of oriented colorings of the edges (or triangular faces) of a regular 4-dimensional simplex with n available colors.

Original entry on oeis.org

1, 40, 1197, 18592, 166885, 1019880, 4738153, 17962624, 58248153, 166920040, 432738229, 1032709536, 2298857821, 4822806184, 9613704465, 18329410048, 33605960689, 59516325288, 102196242685, 170682720160, 278019522837

Offset: 1

Robert A. Russell, Jan 14 2020

A 4-dimensional simplex has 5 vertices and 10 edges. Its Schläfli symbol is {3,3,3}. Two oriented colorings are the same if one is a rotation of the other; chiral pairs are counted as two.
There are 60 elements in the rotation group of the 4-dimensional simplex. Each is an even permutation of the vertices and can be associated with a partition of 5 based on the conjugacy group of the permutation. The first formula is obtained by averaging their cycle indices after replacing x_i^j with n^j according to the Pólya enumeration theorem.
  Partition  Count  Even Cycle Indices
  5          24     x_5^2
  311        20     x_1^1x_3^3
  221        15     x_1^2x_2^4
  11111      1      x_1^10

G. Royle, Partitions and Permutations
Index entries for linear recurrences with constant coefficients, signature (11, -55, 165, -330, 462, -462, 330, -165, 55, -11, 1).

Cf. A063843 (unoriented), A331352 (chiral), A331353 (achiral).
Other polychora: A331358 (8-cell), A331354 (16-cell), A338952 (24-cell), A338964 (120-cell, 600-cell).
Row 4 of A327083 (simplex edges and facets) and A337883 (simplex faces and peaks).

Table[(24n^2 + 20n^4 + 15n^6 + n^10)/60, {n, 1, 25}]

a(n) = (24*n^2 + 20*n^4 + 15*n^6 + n^10) / 60.
a(n) = C(n,1) + 38*C(n,2) + 1080*C(n,3) + 14040*C(n,4) + 85500*C(n,5) + 274104*C(n,6) + 493920*C(n,7) + 504000*C(n,8) + 272160*C(n,9) + 60480*C(n,10), where the coefficient of C(n,k) is the number of colorings using exactly k colors.
a(n) = A063843(n) + A331352(n) = 2*A063843(n) - A331353(n) = 2*A331352(n) + A331353(n).

A338952 Number of oriented colorings of the 96 edges (or triangular faces) of the 4-D 24-cell using subsets of a set of n colors.

Original entry on oeis.org

1, 137548893254081168086800768, 11046328890861011039111168376671536861388643, 10897746068379654103881579020805286236644252743361724416

Offset: 1

Robert A. Russell, Nov 17 2020

Each chiral pair is counted as two when enumerating oriented arrangements. The Schläfli symbol of the 24-cell is {3,4,3}. It has 24 octahedral facets. It is self-dual. There are 576 elements in the rotation group of the 24-cell. They divide into 20 conjugacy classes. The first formula is obtained by averaging the edge (or face) cycle indices after replacing x_i^j with n^j according to the Pólya enumeration theorem.
   Count   Even Cycle Indices      Count   Even Cycle Indices
       1   x_1^96              6+6+36+36   x_4^24
      72   x_1^4x_2^46                32   x_2^3x_6^15
    1+18   x_2^48                 8+8+32   x_6^16
      32   x_1^6x_3^30             72+72   x_8^12
  8+8+32   x_3^32                  48+48   x_12^8

Robert A. Russell, Table of n, a(n) for n = 1..30
Index entries for linear recurrences with constant coefficients, order 97.

Cf. A338953 (unoriented), A338954 (chiral), A338955 (achiral), A338956 (exactly n colors), A338948 (vertices, facets), A331350 (5-cell), A331358 (8-cell edges, 16-cell faces), A331354 (16-cell edges, 8-cell faces), A338964 (120-cell, 600-cell).

Table[(96n^8+144n^12+48n^16+32n^18+84n^24+48n^32+32n^36+19n^48+72n^50+n^96)/576,{n,15}]

a(n) = (96*n^8 + 144*n^12 + 48*n^16 + 32*n^18 + 84*n^24 + 48*n^32 + 32*n^36 + 19*n^48 + 72*n^50 + n^96) / 576.
a(n) = Sum_{j=1..Min(n,96)} A338956(n) * binomial(n,j).
a(n) = A338953(n) + A338954(n) = 2*A338953(n) - A338955(n) = 2*A338954(n) + A338955(n).

A337407 Array read by descending antidiagonals: T(n,k) is the number of oriented 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, 24, 218, 1, 5, 70, 22815, 22409620, 1, 6, 165, 703760, 9651199594275, 629648865090036960064, 1, 7, 336, 10194250, 96076801068337216, 76983765319971869475595432431084156, 272443651709491352597039736725488834366101875164020736, 1

Offset: 1

Robert A. Russell, Aug 26 2020

Each chiral pair is counted as two when enumerating oriented arrangements. For n=1, the figure is a line segment with one edge. For n=2, the figure is a square with 4 edges. For n=3, the figure is a cube with 12 edges. The number of edges is n*2^(n-1).

Also the number of oriented colorings of the regular (n-2)-dimensional simplexes in a regular n-dimensional orthoplex.

			Table begins with T(1,1):
1   2     3      4        5        6         7          8           9 ...
1   6    24     70      165      336       616       1044        1665 ...
1 218 22815 703760 10194250 90775566 576941778 2863870080 11769161895 ...
For T(2,2)=6, the arrangements are AAAA, AAAB, AABB, ABAB, ABBB, and BBBB.

K. Balasubramanian, Computational enumeration of colorings of hyperplanes of hypercubes for all irreducible representations and applications, J. Math. Sci. & Mod. 1 (2018), 158-180.

Cf. A337408 (unoriented), A337409 (chiral), A337410 (achiral).
Rows 1-4 are A000027, A006528, A060530, A331358.
Cf. A327083 (simplex edges), A337411 (orthoplex edges), A325012 (orthotope vertices).

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}]], (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[]),0]);
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

The algorithm used in the Mathematica program below assigns each permutation of the axes to a partition of n and then considers separate conjugacy classes for axis reversals. It uses the formulas in Balasubramanian's paper. If the value of m is increased, one can enumerate colorings of higher-dimensional elements beginning with T(m,1).

T(n,k) = A337408(n,k) + A337409(n,k) = 2*A337408(n,k) - A337410(n,k) = 2*A337409(n,k) + A337410(n,k).

A337952 Number of oriented colorings of the 16 tetrahedral facets of a hyperoctahedron or of the 16 vertices of a tesseract.

Original entry on oeis.org

1, 496, 230076, 22456756, 795467350, 14697611496, 173107727191, 1466088119056, 9651378868011, 52083991149400, 239323201136866, 962942859342036, 3465720389989936, 11343525530430016, 34210497067620525

Offset: 1

Robert A. Russell, Oct 03 2020

Each chiral pair is counted as two when enumerating oriented arrangements. The Schläfli symbols for the tesseract and the hyperoctahedron are {4,3,3} and {3,3,4} respectively. Both figures are regular 4-D polyhedra and they are mutually dual. There are 192 elements in the rotation group of the tesseract. Each involves a permutation of the axes that can be associated with a partition of 4 based on the conjugacy class of the permutation. This table shows the cycle indices for each rotation by partition. The first formula is obtained by averaging these cycle indices after replacing x_i^j with n^j according to the Pólya enumeration theorem.
  Partition  Count  Even Cycle Indices
        6      8x_8^2
       8      4x_1^4x_3^4 + 4x_2^2x_6^2
       3      4x_1^4x_2^6 + 4x_4^4
      6      4x_2^8 + 4x_4^4
     1      x_1^16 + 7x_2^8

Index entries for linear recurrences with constant coefficients, signature (17, -136, 680, -2380, 6188, -12376, 19448, -24310, 24310, -19448, 12376, -6188, 2380, -680, 136, -17, 1).

Cf. A128767 (unoriented), A337954 (chiral), A337955 (achiral).
Other elements: A331358 (tesseract edges, hyperoctahedron faces), A331354 (tesseract faces, hyperoctahedron edges), A337956 (tesseract facets, hyperoctahedron vertices).
Other polychora: A337895 (4-simplex facets/vertices), A338948 (24-cell), A338964 (120-cell, 600-cell).
Row 4 of A325012 (orthoplex facets, orthotope vertices).

Table[(n^16+12n^10+63n^8+68n^4+48n^2)/192,{n,30}]

a(n) = n^2 * (n^14 + 12*n^8 + 63*n^6 + 68*n^2 + 48) / 192.
a(n) = 1*C(n,1) + 494*C(n,2) + 228591*C(n,3) + 21539424*C(n,4) + 685479375*C(n,5) + 10257064650*C(n,6) + 86151316860*C(n,7) + 449772354360*C(n,8) + 1551283253100*C(n,9) + 3661969537800*C(n,10) + 6015983173200*C(n,11) + 6878457986400*C(n,12) + 5371454088000*C(n,13) + 2733402672000*C(n,14) + 817296480000*C(n,15) + 108972864000*C(n,16), where the coefficient of C(n,k) is the number of oriented colorings using exactly k colors.
a(n) = A128767(n) + A337954(n) = 2*A128767(n) - A337955(n) = 2*A337954(n) + A337955(n).

A337956 Number of oriented colorings of the 8 cubic facets of a tesseract or of the 8 vertices of a hyperoctahedron.

Original entry on oeis.org

1, 15, 126, 730, 3270, 11991, 37450, 102726, 253485, 573265, 1205556, 2384460, 4475926, 8031765, 13858860, 23106196, 37372545, 58837851, 90421570, 135971430, 200486286, 290376955, 413769126, 580852650, 804281725

Offset: 1

Robert A. Russell, Oct 03 2020

Each chiral pair is counted as two when enumerating oriented arrangements. The Schläfli symbols for the tesseract and the hyperoctahedron are {4,3,3} and {3,3,4} respectively. Both figures are regular 4-D polyhedra and they are mutually dual.

Index entries for linear recurrences with constant coefficients, signature (9,-36,84,-126,126,-84,36,-9,1).

Cf. A337957 (unoriented), A234249(n+1) (chiral), A337958 (achiral).
Other elements: A331354 (hyperoctahedron edges, tesseract faces), A331358 (hyperoctahedron faces, tesseract edges), A337952 (hyperoctahedron facets, tesseract vertices).
Other polychora: A337895 (5-cell), A338948 (24-cell), A338964 (120-cell, 600-cell).
Row 4 of A325004 (orthotope facets, orthoplex vertices).

Table[Binomial[Binomial[n+1,2]+3,4] + Binomial[Binomial[n,2],4],{n,30}]

a(n) = binomial(binomial(n+1,2)+3,4) + binomial(binomial(n,2),4).
a(n) = n * (n+1) * (n^6 - n^5 + 7*n^4 + 29*n^3 + 16*n^2 - 4*n + 48) / 192.
a(n) = 1*C(n,1) + 13*C(n,2) + 84*C(n,3) + 312*C(n,4) + 735*C(n,5) + 1020*C(n,6) + 735*C(n,7) + 210*C(n,8), where the coefficient of C(n,k) is the number of oriented colorings using exactly k colors.
a(n) = A337957(n) + A234249(n+1) = 2*A337957(n) - A337958(n) = 2*A234249(n+1) + A337958(n).
From Stefano Spezia, Oct 04 2020: (Start)
G.f.: x*(1 + 6*x + 27*x^2 + 52*x^3 + 102*x^4 + 21*x^5 + x^6)/(1 - x)^9.
a(n) = 9*a(n-1)-36*a(n-2)+84*a(n-3)-126*a(n-4)+126*a(n-5)-84*a(n-6)+36*a(n-7)-9*a(n-8)+a(n-8) for n > 8.
(End)

A337891 Array read by descending antidiagonals: T(n,k) is the number of oriented colorings of the faces of a regular n-dimensional orthoplex (cross polytope) using k or fewer colors.

Original entry on oeis.org

1, 2, 1, 3, 23, 1, 4, 333, 22409620, 1, 5, 2916, 9651199594275, 629648865588086369152, 1, 6, 16725, 96076801068337216, 76983765319971901895960429658208179, 63433230786931550329738915431918588874940416, 1

Offset: 2

Robert A. Russell, Sep 28 2020

Each chiral pair is counted as two when enumerating oriented arrangements. For n=2, the figure is a square with one square face. For n=3, the figure is an octahedron with 8 triangular faces. For higher n, the number of triangular faces is 8*C(n,3).
Also the number of oriented colorings of the peaks of an n-dimensional orthotope (hypercube). A peak is an (n-3)-dimensional orthotope.
The algorithm used in the Mathematica program below assigns each permutation of the axes to a partition of n and then considers separate conjugacy classes for axis reversals. It uses the formulas in Balasubramanian's paper. If the value of m is increased, one can enumerate colorings of higher-dimensional elements beginning with T(m,1).

			Array begins with T(2,1):
1        2             3                 4                     5 ...
1       23           333              2916                 16725 ...
1 22409620 9651199594275 96076801068337216 121265960728368199375 ...

K. Balasubramanian, Computational enumeration of colorings of hyperplanes of hypercubes for all irreducible representations and applications, J. Math. Sci. & Mod. 1 (2018), 158-180.

Cf. A337892 (unoriented), A337893 (chiral), A337894 (achiral).
Other elements: A325004 (vertices), A337411 (edges).
Other polytopes: A337883 (simplex), A337887 (orthotope).
Rows 2-4 are A000027, A000543, A331358

m=2; (* dimension of color element, here a face *)
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}]], (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[]),0]);
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,6}, {n,m,d+m-1}] // Flatten

T(n,k) = A337892(n,k) + A337893(n,k) = 2*A337892(n,k) - A337894(n,k) = 2*A337893(n,k) + A337894(n,k).

cp's OEIS Frontend

A331359 Number of unoriented colorings of the edges of a tesseract with n available colors.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A331360 Number of chiral pairs of colorings of the edges of a tesseract with n available colors.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A331354 Number of oriented colorings of the edges of a regular 4-dimensional orthoplex with n available colors.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A331361 Number of achiral colorings of the edges of a tesseract with n available colors.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A331350 Number of oriented colorings of the edges (or triangular faces) of a regular 4-dimensional simplex with n available colors.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A338952 Number of oriented colorings of the 96 edges (or triangular faces) of the 4-D 24-cell using subsets of a set of n colors.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A337407 Array read by descending antidiagonals: T(n,k) is the number of oriented colorings of the edges of a regular n-dimensional orthotope (hypercube) using k or fewer colors.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A337952 Number of oriented colorings of the 16 tetrahedral facets of a hyperoctahedron or of the 16 vertices of a tesseract.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs