A252705 -id:A252705 - cp's OEIS frontend

A252704 The number of ways to color the faces of a regular icosahedron with n colors, counting mirror images as one.

1, 9436, 29131965, 9164844880, 794760482005, 30468267440892, 664937321266057, 9607687940954944, 101313914601247929, 833333459683337020, 5606250353568935653, 31948001059902168528, 158374701054784400173, 697235469002925659548

Offset: 1

Robert A. Russell, Dec 20 2014

The cycle index using the full automorphism group for faces of an icosahedron is (x1^20+15*x2^10+20*x1^2*x3^6+24*x5^4+15*x1^4*x2^8+x2^10+20*x2*x6^3+24*x10^2)/120.

Also the number of ways to color the vertices of a regular dodecahedron with n colors, counting mirror images as one.

			For n=2, a(2)=9436, the number of ways to color the faces of a regular icosahedron with two colors, counting mirror images as the same. Of these, two use the same color for all faces, and 9434 use both colors.

F. S. Roberts and B. Tesman, Applied Combinatorics, 2d Ed., Pearson Prentice Hall, 2005, pages 439-488.
J. H. van Lint and R. M. Wilson, A Course in Combinatorics, Cambridge University Press, 1992, pages 461-474.

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. A054472 (number when mirror images are counted separately).

Cf. A000332 (tetrahedron), A198833 (cube), A128766 (octahedron), A252705 (dodecahedron).

Table[n^2(n^18+15n^10+16n^8+20n^6+44n^2+24)/120,{n,1,30}]

a(n) = n^2*(n^18+15*n^10+16*n^8+20*n^6+44*n^2+24)/120.
G.f.: x*(x+1)*(x^18+9414*x^17+28924605*x^16+8526129240*x^15+599877779040*x^14 +15064347905208*x^13+164923977484392*x^12+874644240573864*x^11 +2363591146376826*x^10+3299427410370820*x^9+2363591146376826*x^8 +874644240573864*x^7+164923977484392*x^6+15064347905208*x^5 +599877779040*x^4+8526129240*x^3+28924605*x^2+9414*x+1)/(1-x)^21.
a(n) = C(n,1)+9434*C(n,2)+29103660*C(n,3)+9048373632*C(n,4)+749227482900*C(n,5) +25836594724296*C(n,6)+468029669151744*C(n,7)+5097434180194944*C(n,8) +36322119730219680*C(n,9)+178947770105039040*C(n,10)+632296226073536640*C(n,11)+1640646875234062080*C(n,12)+3168965153453299200*C(n,13)+4578694359419980800*C(n,14)+4929160839482880000*C(n,15)+3897035952819609600*C(n,16) +2197214626134528000*C(n,17)+836310065310720000*C(n,18)+192604742313984000*C(n,19)+20274183401472000*C(n,20).  Each term indicates the number of ways to use n colors to color the icosahedron with exactly 1, 2, 3, ..., 18, 19, or 20 colors.

A337963 Number of unoriented colorings of the 30 edges of a regular dodecahedron or icosahedron using n or fewer colors.

Original entry on oeis.org

1, 8972888, 1715781087090, 9607681898535232, 7761021569825850025, 1842282666811844114760, 187827835789041358086652, 10316166994361788355074560, 353259652295786354195866209

Offset: 1

Robert A. Russell, Oct 03 2020

Each chiral pair is counted as one when enumerating unoriented arrangements. The Schläfli symbols for the regular icosahedron and regular dodecahedron are {3,5} and {5,3} respectively. They are mutually dual.

Index entries for linear recurrences with constant coefficients, signature (31, -465, 4495, -31465, 169911, -736281, 2629575, -7888725, 20160075, -44352165, 84672315, -141120525, 206253075, -265182525, 300540195, -300540195, 265182525, -206253075, 141120525, -84672315, 44352165, -20160075, 7888725, -2629575, 736281, -169911, 31465, -4495, 465, -31, 1).

Cf. A282670 (oriented), A337964 (chiral), A337953 (achiral).
Other elements: A252704 (dodecahedron vertices, icosahedron faces), A252705 (dodecahedron faces, icosahedron vertices).
Other polyhedra: A063842(n-1) (tetrahedron), A199406 (cube/octahedron).

Table[(n^30+15n^17+15n^16+n^15+20n^10+24n^6+20n^5+24 n^3)/120,{n,30}]

a(n) = (n^30 + 15*n^17 + 15*n^16 + n^15 + 20*n^10 + 24*n^6 + 20*n^5 + 24*n^3) / 120.
a(n) = 1*C(n,1) + 8972886*C(n,2) + 1715754168429*C(n,3) + 9600818828024196*C(n,4) + 7713000318054315890*C(n,5) + 1795860618305879894604*C(n,6) + 175094502365510493018246*C(n,7) + 8864694277953928285823280*C(n,8) + 267022176369217557115630320*C(n,9) + 5242809910440825835898466240*C(n,10) + 71533267863142929693959229120*C(n,11) + 710438037081557065871500310400*C(n,12) + 5315930749209812373842350550400*C(n,13) + 30757743469720892095213642099200*C(n,14) + 140355611183197554763055563526400*C(n,15) + 512749946932635114150296808960000*C(n,16) + 1516429386147442831807688225280000*C(n,17) + 3659586727743885232600161343488000*C(n,18) + 7243809192262705479647976345600000*C(n,19) + 11790166608014659213935198412800000*C(n,20) + 15777861864770715186138442260480000*C(n,21) + 17309780658863308912305163714560000*C(n,22) + 15473267984805657314364466790400000*C(n,23) + 11155559298200256484274739609600000*C(n,24) + 6385716995478673633837056000000000*C(n,25) + 2834140845518322325537731379200000*C(n,26) + 939989821959452064042418176000000*C(n,27) + 219202016094796777623060480000000*C(n,28) + 32051387227306419585220608000000*C(n,29) + 2210440498434925488635904000000*C(n,30), where the coefficient of C(n,k) is the number of unoriented colorings using exactly k colors.
a(n) = A282670(n) - A337964(n) = (A282670(n) + A337953(n)) / 2 = A337964(n) + A337953(n).

A198833 The number of inequivalent ways to color the vertices of a regular octahedron using at most n colors.

Original entry on oeis.org

1, 10, 56, 220, 680, 1771, 4060, 8436, 16215, 29260, 50116, 82160, 129766, 198485, 295240, 428536, 608685, 848046, 1161280, 1565620, 2081156, 2731135, 3542276, 4545100, 5774275, 7268976, 9073260, 11236456, 13813570, 16865705, 20460496, 24672560, 29583961

Offset: 1

Geoffrey Critzer, Oct 30 2011

The cycle index: 1/48 (s_1^6 + 3 s_1^4 s_2 + 9 s_1^2 s_2^2 +7 s_2^3 + 8 s_3^2 + 6 s_1^2 s_4 + 6 s_2 s_4 + 8 s_6) is returned in Mathematica by CycleIndex[ Automorphisms[ OctahedralGraph ], s].
One-sixth the area of the right triangles with sides 2b+2, b^2+2b, and b^2+2b+2 with b = A000217(n), the n-th triangular number. - J. M. Bergot, Aug 02 2013
Also the number of ways to color the faces of a cube with n colors, counting each pair of mirror images as one.

Vincenzo Librandi, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (7,-21,35,-35,21,-7,1)

Cf. A047780 (oriented), A093566(n+1) (chiral), A337898 (achiral), A199406 (edges), A128766 (octahedron faces, cube vertices), A000332(n+3) (tetrahedron), A128766 (octahedron faces, cube vertices), A252705 (dodecahedron faces, icosahedron vertices), A252704 (icosahedron faces, dodecahedron vertices), A000217 (triangular numbers).

Row 3 of A325005 (orthotope facets, orthoplex vertices) and A337888 (orthotope faces, orthoplex peaks).

[n*(n+1)*(n^2+n+2)*(n^2+n+4)/48: n in [1..35]]; // Vincenzo Librandi, Aug 04 2013

Table[(n^6 + 3 n^5 + 9 n^4 + 13 n^3 + 14 n^2 + 8 n)/48, {n, 25}]
CoefficientList[Series[-(1 + 3 x + 7 x^2 + 3 x^3 + x^4) / (x - 1)^7, {x, 0, 35}], x] (* Vincenzo Librandi, Aug 04 2013 *)
LinearRecurrence[{7,-21,35,-35,21,-7,1},{1,10,56,220,680,1771,4060},40] (* Harvey P. Dale, Nov 06 2024 *)

a(n)=n*(n+1)*(n^2+n+2)*(n^2+n+4)/48 \\ Charles R Greathouse IV, Aug 02 2013

a(n) = n*(n+1)*(n^2+n+2)*(n^2+n+4)/48.
G.f.: x*(1+3*x+7*x^2+3*x^3+x^4) / (1-x)^7. - R. J. Mathar, Oct 30 2011
a(n) = Sum_{i=1..A000217(n)} A000217(i). [Bruno Berselli, Sep 06 2013]
a(n) = 1*C(n,1) + 8*C(n,2) + 29*C(n,3) + 52*C(n,4) + 45*C(n,5) + 15*C(n,6), where the coefficient of C(n,k) is the number of unoriented colorings using exactly k colors.
a(n) = A047780(n) - A093566(n+1) = (A047780(n) + A337898(n)) / 2 = A093566(n+1) + A337898(n). - Robert A. Russell, Oct 19 2020

A000545 Number of ways of n-coloring a dodecahedron.

Original entry on oeis.org

1, 96, 9099, 280832, 4073375, 36292320, 230719293, 1145393152, 4707296613, 16666924000, 52307593239, 148602435840, 388302646355, 944900450144, 2162441849625, 4691253854208, 9710376716137, 19280531603808, 36888593841475, 68266682784000, 122597146773927

Offset: 1

Clint. C. Williams (Clintwill(AT)aol.com)

More explicitly, a(n) is the number of colorings with at most n colors of the faces of a regular dodecahedron, inequivalent under the action of the rotation group of the dodecahedron. It is also the number of inequivalent colorings of the vertices of a regular icosahedron using at most n colors. - José H. Nieto S., Jan 19 2012
From Robert A. Russell, Oct 03 2020: (Start)
Each chiral pair is counted as two when enumerating oriented arrangements. The Schläfli symbols for the regular icosahedron and regular dodecahedron are {3,5} and {5,3} respectively. They are mutually dual. There are 60 elements in the rotation group of the regular dodecahedron/icosahedron. They divide into five conjugacy classes. The first formula is obtained by averaging the dodecahedron face (icosahedron vertex) cycle indices after replacing x_i^j with n^j according to the Pólya enumeration theorem.
  Conjugacy Class    Count    Even Cycle Indices
  Identity              1     x_1^12
  Edge rotation        15     x_2^6
  Vertex rotation      20     x_3^4
  Small face rotation  12     x_1^2x_5^2
  Large face rotation  12     x_1^2x_5^2  (End)

T. D. Noe, Table of n, a(n) for n = 1..1000
Eric Weisstein's World of Mathematics, Polyhedron Coloring
Index entries for linear recurrences with constant coefficients, signature (13, -78, 286, -715, 1287, -1716, 1716, -1287, 715, -286, 78, -13, 1).

Cf. A252705 (unoriented), A337961 (chiral), A337962 (achiral).
Other elements: A054472 (dodecahedron vertices, icosahedron faces), A282670 (edges).
Other polyhedra: A006008 (tetrahedron), A047780 (cube faces, octahedron vertices), A000543 (octahedron faces, cube vertices).

Maple
```
(1/60)*n^12+(1/4)*n^6+(11/15)*n^4;
```

Table[n^12/60+n^6/4+11 n^4/15,{n,20}] (* or *) CoefficientList[Series[ -(((1+x) (1+x (82+x (7847+x (161900+x (943640+x (1764740+x (943640+x (161900+x (7847+x (82+x)))))))))))/(x-1)^13),{x,0,20}],x] (* Harvey P. Dale, Apr 25 2011 *)

G.f.: x*((1+x)*(1+x*(82+x*(7847+x*(161900+x*(943640+x*(1764740+x*(943640+x*(161900+x*(7847+x*(82+x)))))))))))/(1-x)^13. - Harvey P. Dale, Apr 25 2011
From Robert A. Russell, Oct 03 2020: (Start)
a(n) = (n^12 + 15*n^6 + 44*n^4) / 60.
a(n) = 1*C(n,1) + 94*C(n,2) + 8814*C(n,3) + 245008*C(n,4) + 2759250*C(n,5) + 15884004*C(n,6) + 52701264*C(n,7) + 106866144*C(n,8) + 134719200*C(n,9) + 103118400*C(n,10) + 43908480*C(n,11) + 7983360*C(n,12), where the coefficient of C(n,k) is the number of oriented colorings using exactly k colors.
a(n) = A252705(n) + A337961(n) = 2*A252705(n) - A337962(n) = 2*A337961(n) + A337962(n). (End)

A337962 Number of achiral colorings of the 12 pentagonal faces of a regular dodecahedron or the 12 vertices of a regular icosahedron using n or fewer colors.

Original entry on oeis.org

1, 68, 1659, 16464, 97935, 420708, 1443197, 4198720, 10770597, 25016740, 53619335, 107545296, 204013251, 369072900, 640912665, 1074021632, 1744341865, 2755557252, 4246675123, 6401066960, 9457144599, 13720858404

Offset: 1

Robert A. Russell, Oct 03 2020

An achiral coloring is identical to its reflection. The Schläfli symbols for the regular icosahedron and regular dodecahedron are {3,5} and {5,3} respectively. They are mutually dual.
There are 60 elements in the automorphism group of the regular dodecahedron/icosahedron that are not in the rotation group. They divide into five conjugacy classes. The first formula is obtained by averaging the dodecahedron face (icosahedron vertex) cycle indices after replacing x_i^j with n^j according to the Pólya enumeration theorem.
  Conjugacy Class     Count    Odd Cycle Indices
  Inversion              1     x_2^6
  Edge rotation*        15     x_1^4x_2^4      Asterisk indicates that the
  Vertex rotation*      20     x_6^2           operation is followed by an
  Small face rotation*  12     x_2^1x_10^1     inversion.
  Large face rotation*  12     x_2^1x_10^1

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

Cf. A000545 (oriented), A252705 (unoriented), A337961 (chiral).
Other elements: A337960 (dodecahedron vertices, icosahedron faces), A337953 (edges).
Other polyhedra: A006003 (tetrahedron), A337898 (cube faces, octahedron vertices), A337897 (octahedron faces, cube vertices).

Mathematica
```
Table[(15n^8+n^6+44n^2)/60,{n,30}]
```

a(n) = n^2 * (15*n^6 + n^4 + 44)/60.
a(n) = 1*C(n,1) + 66*C(n,2) + 1458*C(n,3) + 10232*C(n,4) + 31530*C(n,5) + 47892*C(n,6) + 35280*C(n,7) + 10080*C(n,8), where the coefficient of C(n,k) is the number of achiral colorings using exactly k colors.
a(n) = 2*A252705(n) - A000545(n) = A000545(n) - 2*A337961(n) = A252705(n) - A337961(n).
From Stefano Spezia, Oct 04 2020: (Start)
G.f.: x*(1+59*x+1083*x^2+3897*x^3+3087*x^4+1083*x^5+59*x^6+x^7)/(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)

A337961 Number of chiral pairs of colorings of the 12 pentagonal faces of a regular dodecahedron or the 12 vertices of a regular icosahedron using n or fewer colors.

Original entry on oeis.org

0, 14, 3720, 132184, 1987720, 17935806, 114638048, 570597216, 2348263008, 8320953630, 26126986952, 74247445272, 194049316552, 472265688622, 1080900468480, 2345089916288, 4854316187136, 9638888023278, 18442173583176

Offset: 1

Robert A. Russell, Oct 03 2020

Each member of a chiral pair is a reflection, but not a rotation, of the other. The Schläfli symbols for the regular icosahedron and regular dodecahedron are {3,5} and {5,3} respectively. They are mutually dual.

Harvey P. Dale, 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).

Cf. A000545 (oriented), A252705 (unoriented), A337962 (achiral).
Other elements: A337959 (dodecahedron vertices, icosahedron faces), A337964 (edges).
Other polyhedra: A000332 (tetrahedron), A093566(n+1) (cube faces, octahedron vertices), A337896 (octahedron faces, cube vertices).

Table[(n^12-15n^8+14n^6+44n^4-44n^2)/120,{n,30}]
LinearRecurrence[{13,-78,286,-715,1287,-1716,1716,-1287,715,-286,78,-13,1},{0,14,3720,132184,1987720,17935806,114638048,570597216,2348263008,8320953630,26126986952,74247445272,194049316552},20] (* Harvey P. Dale, Nov 17 2024 *)

a(n) = (n-1) * n^2 * (n+1) * (n^8 + n^6 - 14*n^4 + 44) / 120.
a(n) = 14*C(n,2) + 3678*C(n,3) + 117388*C(n,4) + 1363860*C(n,5) + 7918056*C(n,6) + 26332992*C(n,7) + 53428032*C(n,8) + 67359600*C(n,9) + 51559200*C(n,10) + 21954240*C(n,11) + 3991680*C(n,12), where the coefficient of C(n,k) is the number of chiral pairs of colorings using exactly k colors.
a(n) = A000545(n) - A252705(n) = (A000545(n) - A337962(n)) / 2 = A252705(n) - A337962(n).

A378473 The number of n-colorings of the vertices of the truncated octahedron up to rotation and reflection.

Original entry on oeis.org

0, 1, 355048, 5886817533, 5864336054656, 1241773051013125, 98716454926955496, 3991277735434713913, 98382652674879674368, 1661801013342756245961, 20833333958666683585000, 205202766952229526577141, 1656184328295547539616128, 11308349424395689922231053

Offset: 0

Peter Kagey, Nov 27 2024

nonn

Equivalently, the number of n-colorings of the faces of the tetrakis hexahedron, which is the polyhedral dual of the truncated octahedron.

Colorings are counted up to the full octahedral group of order 48.

Wikipedia, Tetrakis hexahedron
Wikipedia, Truncated octahedron

Cf. A000332, A060530, A128766, A199406, A252704, A252705, A274900, A337963, A378474, A378475, A378476, A378477, A378478.

a(n) = (1/48)*(n^24 + 3*n^16 + 16*n^12 + 8*n^8 + 12*n^6 + 8*n^4).

Asymptotically, a(n) ~ n^24/48.

A378474 The number of n-colorings of the vertices of the truncated cuboctahedron up to rotation and reflection.

Original entry on oeis.org

0, 1, 5864068667776, 1661800897546646288751, 1650586719047285117763813376, 74014868308343792955106160546875, 467755368903219944377426648894114176, 764653504526960946768130306131125170501, 464598858302721315450530067459906444722176

Offset: 0

Peter Kagey, Nov 27 2024

Equivalently, the number of n-colorings of the faces of the disdyakis dodecahedron, which is the polyhedral dual of the truncated cuboctahedron.

Colorings are counted up to the full octahedral group of order 48.

Wikipedia, Disdyakis dodecahedron
Wikipedia, Truncated cuboctahedron

Cf. A000332, A060530, A128766, A199406, A252704, A252705, A274900, A337963, A378473, A378475, A378476, A378477, A378478.

a(n) = (1/48)*(n^48 + 19*n^24 + 8*n^16 + 12*n^12 + 8*n^8).

Asymptotically, a(n) ~ n^48/48.

A378475 The number of n-colorings of the vertices of the snub cube up to rotation.

Original entry on oeis.org

0, 1, 700688, 11768099013, 11728130343936, 2483526957328125, 197432556580265616, 7982551312716034313, 196765270145344012288, 3323601794975613468921, 41666666667041700250000, 410405528159827444816781, 3312368633477962187301888, 22616698765607508420521013

Offset: 0

Peter Kagey, Nov 27 2024

nonn

Equivalently, the number of n-colorings of the faces of the pentagonal icositetrahedron, which is the polyhedral dual of the snub cube.
Colorings are counted up to the rotational octahedral symmetry group of order 24.
This is also:
1) The number of n-colorings of the vertices of the truncated octahedron (equivalently faces of the tetrakis hexahedron) up to rotational octahedral symmetry (alternatively full tetrahedral symmetry).
2) The number of n-colorings of the vertices of the truncated cube (equivalently faces of the triakis octahedron) up to rotational octahedral symmetry.

Wikipedia, Pentagonal icositetrahedron
Wikipedia, Snub cube

Cf. A000332, A060530, A128766, A199406, A252704, A252705, A274900, A337963, A378473, A378474, A378476, A378477, A378478.

a(n) = (1/24)*(n^24 + 9*n^12 + 8*n^8 + 6*n^6).

Asymptotically, a(n) ~ n^24/24.

A378476 The number of n-colorings of the vertices of the truncated dodecahedron up to rotation and reflection.

Original entry on oeis.org

0, 1, 9607679885269312, 353259652293727442874919719, 11076899964874301400431118585745408, 7228014483236696229750911410649667971875, 407280649839077145745380578110103790290896704, 4233515506163528044351709372473136729199352546645

Offset: 0

Peter Kagey, Nov 27 2024

Equivalently,
1) the number of n-colorings of the faces of the triakis icosahedron, which is the polyhedral dual of the truncated dodecahedron.
2) the number of n-colorings of the faces of the pentakis dodecahedron, or n-colorings of the vertices of the truncated icosahedron, its polyhedral dual.
3) the number of n-colorings of the faces of the deltoidal hexecontahedron, or n-colorings of the vertices of the rhombicosidodecahedron, its polyhedral dual.
Colorings are counted up to the full icosahedral symmetry group of order 120.

Cf. A000332, A060530, A128766, A199406, A252704, A252705, A274900, A337963, A378473, A378474, A378475, A378477, A378478.

a(n) = (1/120)*(n^60 + 15*n^32 + 16*n^30 + 20*n^20 + 24*n^12 + 20*n^10 + 24*n^6).

Asymptotically, a(n) ~ n^60/120.

a(0) = 0 prepended by Georg Fischer, Apr 16 2025

cp's OEIS Frontend

A252704 The number of ways to color the faces of a regular icosahedron with n colors, counting mirror images as one.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Mathematica

Formula

A337963 Number of unoriented colorings of the 30 edges of a regular dodecahedron or icosahedron using n or fewer colors.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A198833 The number of inequivalent ways to color the vertices of a regular octahedron using at most n colors.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

PARI

Formula

A000545 Number of ways of n-coloring a dodecahedron.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A337962 Number of achiral colorings of the 12 pentagonal faces of a regular dodecahedron or the 12 vertices of a regular icosahedron using n or fewer colors.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A337961 Number of chiral pairs of colorings of the 12 pentagonal faces of a regular dodecahedron or the 12 vertices of a regular icosahedron using n or fewer colors.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

A378473 The number of n-colorings of the vertices of the truncated octahedron up to rotation and reflection.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

A378474 The number of n-colorings of the vertices of the truncated cuboctahedron up to rotation and reflection.

Views

Author

Keywords

Comments

Links