A213941 -id:A213941 - cp's OEIS frontend

A081721 Number of bracelets of n beads in up to n colors.

1, 3, 10, 55, 377, 4291, 60028, 1058058, 21552969, 500280022, 12969598086, 371514016094, 11649073935505, 396857785692525, 14596464294191704, 576460770691256356, 24330595997127372497, 1092955780817066765469, 52063675152021153895330, 2621440000054016000176044

Offset: 1

N. J. A. Sloane, based on information supplied by Gary W. Adamson, Apr 05 2003

nonn

T(n,n), T given in A081720.
From Olivier Gérard, Aug 01 2016: (Start)
Number of classes of functions of [n] to [n] under rotation and reversal.
.
Classes can be of size between 1 and 2n
depending on divisibility properties of n.
.
n   1   2   3   4    5         n     2n
----------------------------------------
1   1
2   2   1
3   3   0   6                         1
4   4   6   0                 30     15
5   5   0   0                120    252
6   6  15  30                725   3515
7   7   0   0               2394  57627
.
(End)

Alois P. Heinz, Table of n, a(n) for n = 1..200

Cf. A000312 All endofunctions
Cf. A000169 Classes under translation mod n
Cf. A001700 Classes under sort
Cf. A056665 Classes under rotation
Cf. A168658 Classes under complement to n+1
Cf. A130293 Classes under translation and rotation
Cf. A275549 Classes under reversal
Cf. A275550 Classes under reversal and complement
Cf. A275551 Classes under translation and reversal
Cf. A275552 Classes under translation and complement
Cf. A275553 Classes under translation, complement and reversal
Cf. A275554 Classes under translation, rotation and complement
Cf. A275555 Classes under translation, rotation and reversal
Cf. A275556 Classes under translation, rotation, complement and reversal
Cf. A275557 Classes under rotation and complement
Cf. A275558 Classes under rotation, complement and reversal
Row sums of partition array A213941.
Main diagonal of A321791.

Table[CycleIndex[DihedralGroup[n],s]/.Table[s[i]->n,{i,1,n}],{n,1,20}] (* Geoffrey Critzer, Jun 18 2013 *)
t[n_, k_] := (For[t1 = 0; d = 1, d <= n, d++, If[Mod[n, d] == 0, t1 = t1 + EulerPhi[d]*k^(n/d)]]; If[EvenQ[n], (t1 + (n/2)*(1 + k)*k^(n/2))/(2*n), (t1 + n*k^((n + 1)/2))/(2*n)]); a[n_] := t[n, n]; Array[a, 20] (* Jean-François Alcover, Nov 02 2017, after Maple code for A081720 *)

a(n) ~ n^(n-1) / 2. - Vaclav Kotesovec, Mar 18 2017

Name changed by Olivier Gérard, Aug 05 2016

Name revised by Álvar Ibeas, Apr 20 2018

A213939 Partition array for the number of representative bracelets (dihedral symmetry D_n) with n beads, each available in n colors. Only the color type (signature) matters.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 1, 1, 2, 2, 4, 6, 12, 1, 1, 3, 3, 3, 6, 11, 10, 16, 30, 60, 1, 1, 3, 4, 3, 9, 10, 18, 15, 30, 48, 60, 90, 180, 360, 1, 1, 4, 5, 8, 4, 12, 19, 33, 38, 21, 54, 70, 108, 171, 105, 210, 318, 420, 630, 1260, 2520, 1, 1, 4, 7, 10, 4, 16, 28, 38, 48, 76, 94

Offset: 1

Wolfdieter Lang, Jul 20 2012

The row lengths sequence is A000041(n), n >= 1.
The partitions are ordered like in Abramowitz-Stegun (A-St order). For the reference see A036036, where also a link to a work by C. F. Hindenburg from 1779 is found where this order has been used.
A bracelet with n beads (n-bracelet) has the dihedral D_n symmetry group of degree n (order 2n). In addition to cyclic C_n operations, also a turnover (in 3-space) or a reflection (in 2-space) is allowed. In the Harary-Palmer reference, p. 44, the term necklace is used instead of bracelet.
a(n,k) gives the number of representative n-bracelets, with up to n colors for each bead, belonging to the k-th partition of n in A-St order in the following way. Write this partition with nonincreasing parts (this is the reverse of the partition as given by A-St), e.g., [3,1^2], not [1^2,3], which is written as [3,1,1], a partition of n=5. In general a (reversed) partition of n is written as [p[1],p[2],...,p[m]], with p[1] >= p[2] >= ... >= p[m] >= 1, with m the number of parts. To each such partition of n corresponds an n-multiset obtained by 'exponentiation'. For more details see the W. Lang link in A213938 with more details as well as a list of multiset signatures and corresponding multiset representatives. For the given example the 5-multiset is {1^3,2^1,3^1}={1,1,1,2,3}. In general, {1^p[1],2^p[2],...,m^p[m]}. We will also use a list notation with square brackets for these multisets. Such an n-multiset representative (of a repetition class defined by the exponents, also called signature) encodes the representative n-bracelet color monomial by c[1]^p[1]*c[2]^p[2]*...*c[m]^p[m]. For the example one has c[1]^3*c[2]*c[3]. The number of 5-bracelets with this color assignment is a(5,4) because [3,1,1] is the 4th partition of 5 in A-St order. The a(5,4)=2 non-equivalent 5-bracelets with this color assignment are cyclic(c[1]c[1]c[1]c[2]c[3]) and cyclic(c[1]c[1]c[2]c[1]c[3]). For the necklace case c[1]c[1]c[1]c[3]c[2] and c[1]c[1]c[3]c[1]c[2] (both taken cyclically) also have to be counted, but due to a turn over (or a reflection) they become equivalent to the two given bracelets, respectively.
Such a set of a(n,k) n-bracelets for the given color signature stands for other sets of the same order when different colors from the repertoire {c[1],...,c[n]} are chosen. In the example, the partition [3,1,1] with the representative multiset [1^3,2,3] stands for all-together 5*binomial(4,2) = 30 such sets, each leading to 2 possible non-equivalent 5-bracelet arrangements. Thus one has all-together 30*2=60 5-bracelets with color signature determined from the partition [3,1,1]. See the partition array A213941 for these total bracelet numbers.
a(n,k) is computed from the cycle index Z(D_n) for the dihedral group (see A212355 and the link given there) after the variables x_j have been replaced by the j-th power sum sum(c[i]^j,i=1..n), abbreviated as Z(D_n,c_n) with c_n:=sum(c[i],i=1..n), n >= 1. The coefficient of the representative color multinomial determined by the k-th partition of n in A-St order, as explained above, is a(n,k). See the Harary-Palmer reference, p. 36, Theorem (PET) with A = D_n and p. 37 eq. (2.2.11) for the cycle index polynomial Z(D_n). See the W. Lang link for more details.
The row sums are given by A213943.

			n\k 1 2 3 4 5 6  7  8  9 10 11 12 13  14  15 ...
1   1
2   1 1
3   1 1 1
4   1 1 2 2 3
5   1 1 2 2 4 6 12
6   1 1 3 3 3 6 11 10 16 30 60
7   1 1 3 4 3 9 10 18 15 30 48 60 90 180 360
...
Row n = 8 is 1 1 4 5 8 4 12 19 33 38 21 54 70 108 171 105 210 318 420 630 1260 2520.
See the link for the rows n=1 to n=15, and the corresponding color polynomials for n=1 to n=10.
a(4,5) = 3 because the partition in question is [1^4]=[1,1,1,1], the corresponding representative color multinomial is c[1]*c[2]*c[3]*c[4] (all four colors are involved), and there are the 3 D_4 non-equivalent 4-bracelets (we use here j for color c[j]): 1234, 1324 and 1423 (all taken as cyclically). For this partition there is only one color choice. The necklace solutions 1243, 1342, 1432, taken cyclically, become equivalent to the given bracelets, respectively (for necklaces see A212359).
a(4,4) = 2 because the partition is [2,1^2]=[2,1,1], the color representative multinomial is c[1]^2*c[2]*c[3], and the bracelet arrangements are 1123 and 1213 (all taken cyclically). The necklace cyclic(1132) becomes equivalent to the first bracelet under reflection. In total, there are 4*binomial(3,2)=12 color multinomials of this signature (color type) in Z(D_4,c_4), each with a coefficient 2.

F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973

Wolfdieter Lang, Rows n=1..15 and color polynomials n = 1..10.

Cf. A212355 (Z(D_n)), A213943(row sums), A213940 (triangle with entries for fixed m summed).

a(n,k) is the number of representative bracelet arrangements with n beads (respecting the dihedral D_n symmetry) with color assignment given by the multiset representative obtained uniquely from the k-th partition of n in A-St order. See the comment for more details and the A-St reference.

A213940 Triangle with entry a(n,m) giving the number of bracelets of n beads (dihedral D_n symmetry) with n colors available for each bead, but only m distinct fixed colors, say c[1],...,c[m], are present, with m from {1,...,n} and n>=1.

Original entry on oeis.org

1, 1, 1, 1, 1, 1, 1, 3, 2, 3, 1, 3, 6, 6, 12, 1, 7, 20, 26, 30, 60, 1, 8, 40, 93, 150, 180, 360, 1, 18, 106, 424, 633, 1050, 1260, 2520, 1, 22, 304, 1180, 3260, 5040, 8400, 10080, 20160, 1, 46, 731, 4844, 16212, 29244, 45360, 75600, 90720, 181440

Offset: 1

Wolfdieter Lang, Jul 20 2012

This triangle is obtained from the partition array A213939 by summing in row n, for n>=1, all entries related to partitions of n with the same number of parts m.
a(n,m) is the number of bracelets of n beads (dihedral D_n symmetry) corresponding to the representative color multinomials obtained from all partitions of n with m parts by 'exponentiation', hence only m from the available n colors are present. As a representative multinomial of each of the p(n,m)=A008284(n,m) such m-color classes we take the one where the considered m part partition of n, [p[1],...,p[m]], written in nonincreasing order, is distributed as exponents on the color indices like c[1]^p[1]*...*c[m]^p[m]. That is only the first m colors from the n available ones are involved.
See the comments on A212359 for the Abramowitz-Stegun (A-St) order of partitions, and the 'exponentiation' to obtain multisets, used to encode color multinomials, from partitions.
The row sums of this triangle coincide with the ones of array A213939, and they are given by A213943.
Number of n-length bracelets w over a k-ary alphabet {a1,a2,...,ak} such that #(w,a1) >= #(w,a2) >= ... >= #(w,ak) >= 1, where #(w,x) counts the letters x in word w (bracelet analog of A226874). - Andrew Howroyd, Sep 26 2017

			n\m  1  2   3    4     5     6     7     8     9     10 ...
1    1
2    1  1
3    1  1   1
4    1  3   2    3
5    1  3   6    6    12
6    1  7  20   26    30    60
7    1  8  40   93   150   180   360
8    1 18 106  424   633  1050  1260  2520
9    1 22 304 1180  3260  5040  8400 10080 20160
10   1 46 731 4844 16212 29244 45360 75600 90720 181440
...
a(5,3) = 2 + 4 = 6, from A213939(5,4) + A213939(5,5), because k(5,3,1) = 4 and p(5,3) = 2.
a(2,1) = 1 because the partition [2] of n=2 with part number m=1 corresponds to the representative color multinomial (here monomial) c[1]^2 = c[1]*c[1], and there is one such representative bracelet. There is another bracelet color monomial in this class of n=2 colors where only m=1 color is active: c[2]*c[2]. See the triangle entry A213941(2,1)=2. The same holds for the necklace case.
a(3,1) = 1 from the color monomial representative c[1]^3. This class has 2 other members: c[2]^3 and c[3]^3. See A213941(3,1)=3. The same holds for the necklace case.
Like in the necklace case one has in general a(n,1)=1 and A213941(n,1) = n from the partition [n] providing the color signature and a representative c[1]^n.
a(3,2) = 1 from the representative color multinomial c[1]^2*c[2] (from the m=2 partition [2,1] of n=3) leading to just one representative bracelet (and necklace) cyclic(112) (when one uses j for color c[j]). The whole class consists of A213941(3,2)=6 bracelets (or necklaces): cyclic(112), cyclic(113), cyclic(221), cyclic(223), cyclic(331) and cyclic(332).
a(3,3) = 1. The representative color multinomial is c[1]*c[2]*c[3] (from the m=3 partition [1,1,1]). There is only one bracelet cyclic(1,2,3) which constitutes already the whole class (A213941(3,3)=1). The necklace cyclic(1,3,2) becomes equivalent under D_3.
a(4,2) = 3 from two representative color multinomials c[1]^3*c[2] and c[1]^2*c[2]^2 (from the two m=2 partitions of n=4: [3,1] and [2,2]). The first one has one representative bracelet, namely cyclic(1112), the second one leads to the two representative bracelets: cyclic(1122) and cyclic(1212). Together these are the 3 bracelets counted by a(4,2). The first color class c[.]^3*c[.] consists of 4*3=12 bracelets, when all 4 colors are used. The second one consists of 2*6=12 bracelets. Together they sum up to the 24 bracelets counted by A213941(4,2). In this example the necklace case does not differ from the bracelet one.

Andrew Howroyd, Table of n, a(n) for n = 1..1275

Columns k=2..5 are A213942, A214307, A214309, A214311.
Cf. A008284, A213939, A213941, A213943 (row sums), A226874, A152176.
Cf. A213934 (cyclic symmetry).

Cyc(v)={my(s=vecsum(v)); sumdiv(gcd(v), d, eulerphi(d)*(s/d)!/prod(i=1, #v, (v[i]/d)!))/s}
CPal(v)={my(odds=#select(t->t%2,v), s=vecsum(v));  if(odds>2, 0, ((s-odds)/2)!/prod(i=1, #v, (v[i]\2)!))}
T(n,k)={my(t=0); forpart(p=n, t+=Cyc(Vec(p))+CPal(Vec(p)), [1,n], [k,k]); t/2}
for(n=1, 10, for(k=1,n, print1(T(n,k), ", ")); print); \\ Andrew Howroyd, Sep 26 2017

\\ faster version; here U is A226874 as vector of polynomials.
U(n)={Vec(serlaplace(prod(k=1, n, 1/(1-y*x^k/k!) + O(x*x^n))))}
T(n)={my(t=U(n)); vector(n, n, vector(n, k, ((1/n)*sumdiv(n, d, eulerphi(n/d) * polcoeff(t[d+1], k)) + if(n%2, sum(d=0, (n-1)/2, binomial((n-1)/2, d)*polcoeff(t[d+1], (k-1))), polcoeff(t[n/2+1], k) + sum(d=0, n/2-1, binomial(n/2-1, d)*(2^d + if(d%2, 0, binomial(d, d/2)))*polcoeff(t[n/2-d], k-2))/2))/2))}
{ my(t=T(10)); for(n=1, #t, print(t[n])) } \\ Andrew Howroyd, Dec 22 2017

a(n,m) = Sum_{j=1..p(n,m)}A213939(n,k(n,m,1)+j-1), with k(n,m,1) the position where in the list of partitions of n in A-St order the first with m parts appears, and p(n,m) is the number of partitions of n with m parts shown in the array A008284. E.g., n=5, m=3: k(5,3,1)=4, p(5,3)=2.

A214306 Triangle with entry a(n,m) giving the total number of bracelets of n beads (D_n symmetry) with n colors available for each bead, but only m distinct colors present, with m from {1, 2, ..., n} and n >= 1.

Original entry on oeis.org

1, 2, 1, 3, 6, 1, 4, 24, 24, 3, 5, 60, 180, 120, 12, 6, 165, 1120, 2040, 900, 60, 7, 336, 5145, 21420, 25200, 7560, 360, 8, 784, 23016, 183330, 442680, 335160, 70560, 2520, 9, 1584, 91056, 1320480, 5846400, 8890560, 4656960, 725760, 20160, 10

Offset: 1

Wolfdieter Lang, Jul 20 2012

This triangle is obtained from the array A213941 by summing in row n, for n >= 1, all entries related to partitions of n with the same number of parts m.
a(n,m) is the total number of necklaces of n beads (dihedral D_n symmetry) corresponding to all the color multinomials obtained from all p(n,m) = A008284(n,m) partitions of n with m parts, written in nonincreasing form, by 'exponentiation'. Therefore only m from the available n colors are present, and a(n,m) gives the number of bracelets with n beads with only m of the n available colors present, for m from 1,2,...,n, and n >= 1. All of the possible color assignments are counted.
See the comments on A212359 for the Abramowitz-Stegun (A-St) order of partitions, and the 'exponentiation' to obtain multisets, used to encode color multinomials, from partitions. See a link in A213938 for representative multisets for given signature used to define color multinomials.
The row sums of this triangle coincide with the ones of array A213941, and they are given by A081721.

			n\m 1    2     3       4       5       8       7      8     9
1   1
2   2    1
3   3    6     1
4   4   24    24       3
5   5   60   180     120      12
6   6  165  1120    2040     900     60
7   7  336  5145   21420   25200   7560      360
8   8  784 23016  183330  442680  33516    70560   2520
9   9 1584 91056 1320480 5846400 8890560 4656960 725760 20160
...
Row n=10:  10, 3420, 357480, 8691480, 64420272, 172609920, 177811200, 68040000, 8164800, 181440;
Row n=11:  11, 6820, 1327095, 52727400, 622175400, 2714009760, 4837417200, 3592512000, 1047816000, 99792000, 1814400.
a(2,2) = 1 from the color monomial c[1]^1*c[2]^1 = c[1]*c[2] (from the m=2 partition [1,1] of n=2). The bracelet in question is cyclic(12) (we use j for color c[j] in these examples). The same holds for the necklace case.
a(5,3) = 60 + 120 = 180, from A213941(5,4) + A213941(5,5), because k(5,3,1) = A214314(5,3) = 4 and p(5,3)=2.
a(3,1) = 3 from the color monomials c[1]^3, c[2]^3 and c[3]^3. The three bracelets are cyclic(111), cyclic(222) and cyclic(333). The same holds for the necklace case.
In general a(n,1)=n from the partition [n] providing the color signature (exponent), and the n color choices.
a(3,2) = 6 from the color signature c[.]^2 c[.]^1, (from the m=2 partition [2,1] of n=3), and there are 6 choices for the color indices. The 6 bracelets are cyclic(112), cyclic(113), cyclic(221), cyclic(223), cyclic(331) and cyclic(332). The same holds for the necklace case.
a(3,3) = 1. The color multinomial is c[1]*c[2]*c[3] (from the m=3 partition [1,1,1]). All three available colors are used. There is only one bracelet: cyclic(1,2,3). The necklace cyclic(1,3,2) becomes equivalent under D_3 operation.
a(4,2) = 24 from two color signatures c[.]^3 c[.] and c[.]^2 c[.]^2 (from the two m=2 partitions of n=4: [3,1] and [2,2]). The first one produces 4*3=12 bracelets, namely 1112, 1113, 1114, 2221, 2223, 2224, 3331, 3332, 3334, 4441, 4442 and 4443, all taken cyclically. The second color signature leads to another 6*2=12 bracelets: 1122, 1133, 1144, 2233, 2244, 3344, 1212, 1313, 1414, 2323, 2424 and 3434, all taken cyclically. Together they provide the 24 bracelets counted by a(4,2). The same holds for the necklace case.
a(4,3) = 24 from the color signature c[.]^2 c[.]c[.]. There are 4*3 =12 color choices each with two bracelets: 1123, 1213, 1124, 1214, 1134, 1314, 2213, 2123, 2214, 2124, 2234, 2324, 3312, 3132, 3314, 3134, 3324, 3234, 4412, 4142, 4413, 4143, 4423 and 4243, each taken cyclically.

Andrew Howroyd, Table of n, a(n) for n = 1..1275

Cf. A081721, A212360 (necklaces), A213941, A273891.

(* t = A081720 *) t[n_, k_] := (For[t1 = 0; d = 1, d <= n, d++, If[Mod[n, d] == 0, t1 = t1 + EulerPhi[d]*k^(n/d)]]; If[EvenQ[n], (t1 + (n/2)*(1 + k)*k^(n/2))/(2*n), (t1 + n*k^((n + 1)/2))/(2*n)]);
T[n_, k_] := Binomial[n, k]*Sum[(-1)^i * Binomial[k, i]*t[n, k - i], {i, 0, k - 1}];
Table[T[n, k], {n, 1, 10}, {k, 1, n}] // Flatten (* Jean-François Alcover, Oct 08 2017, after Andrew Howroyd *)

a(n,m) = Sum_{j=1..p(n,m)} A213941(n, k(n,m,1)+j-1), with k(n,m,1) = A214314(n,m) the position where in the list of partitions of n in A-St order the first with m parts appears, and p(n,m) is the number of partitions of n with m parts shown in the array A008284. E.g., n=5, m=3: k(5,3,1) = A214314(5,3) = 4, p(5,3) = 2.

a(n,m) = binomial(n,m) * A273891(n,m). - Andrew Howroyd, Mar 25 2017

A214312 a(n) is the number of all four-color bracelets (necklaces with turning over allowed) with n beads and the four colors are from a repertoire of n distinct colors, for n >= 4.

Original entry on oeis.org

3, 120, 2040, 21420, 183330, 1320480, 8691480, 52727400, 303958710, 1674472800, 8928735816, 46280581620, 234611247780, 1166708558400, 5710351190400, 27565250985360, 131495088522060, 620771489730000, 2903870526350640, 13473567673441260, 62061657617625204, 283995655732351200

Offset: 4

Wolfdieter Lang, Jul 31 2012

nonn

This is the fourth column (m=4) of triangle A214306.
Each 4 part partition of n, with the parts written in nonincreasing order, defines a color signature. For a given color signature, say  [p[1], p[2], p[3], p[4]], with p[1] >= p[2]  >= p[3] >= p[4] >= 1, there are A213941(n,k)= A035206(n,k)*A213939(n,k) bracelets if this signature corresponds (with the order of the parts reversed) to the k-th partition of n in Abramowitz-Stegun (A-St) order. See A213941 for more details. Here all p(n,4)= A008284(n,4)  partitions of n with 4 parts are considered. The color repertoire for a bracelet with n beads is [c[1], ..., c[n]].
Compare this with A032275 where also bracelets with less than four colors are included, and the color repertoire is only [c[1], c[2], c[3], c[4]] for all n.

			a(5) = A213941(5,6) = 120 from the bracelet (with colors j for c[j], j=1, 2, ..., 5) 11234, 11243, 11324, 12134, 13124 and 14123, all six taken cyclically, each representing a class of order A035206(5,6) = 20 (if all 5 colors are used). For example, cyclic(11342) becomes equivalent to cyclic(11243) by turning over or reflection. The multiplicity 20 depends only on the color signature.

Andrew Howroyd, Table of n, a(n) for n = 4..100

Cf. A213941, A214306, A214309 (m=4, representative bracelets), A214313 (m=5).

t[n_, k_] := (For[t1 = 0; d = 1, d <= n, d++, If[Mod[n, d] == 0, t1 = t1 + EulerPhi[d]*k^(n/d)]]; If[EvenQ[n], (t1 + (n/2)*(1 + k)*k^(n/2))/(2*n), (t1 + n*k^((n + 1)/2))/(2*n)]);
a56344[n_, k_] := Sum[(-1)^i*Binomial[k, i]*t[n, k - i], {i, 0, k - 1}];
a[n_] := Binomial[n, 4]*a56344[n, 4];
Table[a[n], {n, 4, 25}] (* Jean-François Alcover, Jul 02 2018, after Andrew Howroyd *)

a(n) = A214306(n,4), n >= 4.
a(n) = sum(A213941(n,k),k = A214314(n,4) .. (A214314(n,4) - 1 + A008284(n,4))), n >= 4.
a(n) = binomial(n,4) * A056344(n). - Andrew Howroyd, Mar 25 2017

A214310 a(n) is the number of all three-color bracelets (necklaces with turning over allowed) with n beads and the three colors are from a repertoire of n distinct colors, for n >= 3.

Original entry on oeis.org

1, 24, 180, 1120, 5145, 23016, 91056, 357480, 1327095, 4893680, 17525508, 62254920, 217457695, 753332160, 2581110000, 8779264032, 29624681763, 99350001360, 331159123260, 1098168382080, 3624003213369, 11908069219816, 38972450763000, 127087400895000

Offset: 3

Wolfdieter Lang, Jul 31 2012

nonn

This is the third column (m=3) of triangle A214306.
Each 3 part partition of n, with the parts written in nonincreasing order, defines a color signature. For a given color signature, say [p[1], p[2], p[3]], with p[1] >= p[2] >= p[3] >= 1, there are A213941(n,k)= A035206(n,k)* A213939(n,k) bracelets if this signature corresponds (with the order of the parts reversed) to the k-th partition of n in Abramowitz-Stegun (A-St) order. See A213941 for more details. Here all p(n,3)= A008284(n,3) partitions of n with 3 parts are considered. The color repertoire for a bracelet with n beads is [c[1], ..., c[n]].
Compare this with A027671 where also single color bracelets are included, and the color repertoire is only [c[1], c[2], c[3]] for all n.

			a(5) = A213941(5,4) + A213941(5,5) = 60 + 120 = 180 from the bracelet (with colors j for c[j], j=1, 2, ..., 5) 11123 and 11213, both taken cyclically, each representing a class of order A035206(5,4)= 30 (if all 5 colors are used), and 11223, 11232, 12123 and 12213, all taken cyclically, each representing a class of order A035206(5,5)= 30. For example, cyclic(11322) becomes equivalent to cyclic(11223) by turning over or reflection. The multiplicity A035206 depends only on the color signature.

Andrew Howroyd, Table of n, a(n) for n = 3..100

Cf. A213941, A214306, A214307 (m=3, representative bracelets), A214312 (m=4).

a(n) = A214306(n,3), n >= 3.
a(n) = sum(A213941(n,k), k = A214314(n,3).. (A214314(n,3) - 1 + A008284(n,3))), n >= 3.
a(n) = binomial(n,3) * A056343(n). - Andrew Howroyd, Mar 25 2017

a(26) from Andrew Howroyd, Mar 25 2017

A214313 a(n) is the number of all five-color bracelets (necklaces with turning over allowed) with n beads and the four colors are from a repertoire of n distinct colors, for n >= 5.

Original entry on oeis.org

12, 900, 25200, 442680, 5846400, 64420272, 622175400, 5466166200, 44611306740, 343916472900, 2531921456064, 17956666859040, 123458676825120, 827056125453600, 5419508203393200, 34847210197637424, 220424306985639540, 1374479672119161300, 8463477229726134000, 51536194734146965920, 310706598354410079360

Offset: 5

Wolfdieter Lang, Aug 08 2012

nonn

This is the fifth column (m=5) of triangle A214306.
Each 5 part partition of n, with the parts written in nonincreasing order, defines a color signature. For a given color signature, say [p[1], p[2], ..., p[5]], with p[1] >= p[2] >= .. >=  p[5] >= 1, there are A213941(n,k) = A035206(n,k)*A213939(n,k) bracelets if this signature corresponds (with the order of the parts reversed) to the k-th partition of n in Abramowitz-Stegun (A-St) order. See A213941 for more details. Here all p(n,5)= A008284(n,5) partitions of n with 5 parts are considered. The color repertoire for a bracelet with n beads is [c[1], ..., c[n]].
It appears that this sequence is divisible by 12, producing  1, 75, 2100, 36890, 487200, 5368356, 51847950, 455513850, ...
Compare this with A056345 where only 5 colors are used for all n >= 5.

			a(6) = A213941(6,10) = 900 from the bracelet with color signature [2,1,1,1,1] and color repertoire [c[j], j=1, 2, ..., 6]. There are A213939(6,10) = 30 bracelets with representative color multinomials c[1]^2 c[2] c[3] c[4] c[5]. If the colors c[j] are taken as j, e.g., 112345, 112354, 112435, 112453, 112534, 112543, 113245, 113254, 113425, (113452 is equivalent to 112543 by turning over), 113524, (113542 ==112453), 114235, ..., 121345, ... (all taken cyclically). Each of these 30 bracelets represents a class of A035206(6,10) = 30 bracelets when all six colors are used. Thus a(6) = 30*30 = 900 = 12*75.

Andrew Howroyd, Table of n, a(n) for n = 5..100

Cf. A213941, A214306, A214311 (m=5, representative bracelets), A214312 (m=4).

a(n) = A214306(n,5), n >= 5.
a(n) = sum(A213941(n,k),k = A214314(n,5) .. (A214314(n,5) - 1 + A008284(n,5))), n >= 5.
a(n) = binomial(n,5) * A056345(n). - Andrew Howroyd, Mar 25 2017

A214308 a(n) is the number of all two colored bracelets (necklaces with turning over allowed) with n beads with the two colors from a repertoire of n distinct colors, for n>=2.

Original entry on oeis.org

1, 6, 24, 60, 165, 336, 784, 1584, 3420, 6820, 14652, 29484, 62335, 128310, 269760, 558960, 1175499, 2446668, 5131900, 10702020, 22385517, 46655224, 97344096, 202555800, 421478200, 875297124, 1816696728, 3764747868, 7795573230, 16121364000, 33310887808

Offset: 2

Wolfdieter Lang, Jul 31 2012

nonn

This is the second column (m=2) of triangle A214306.
Each 2 part partition of n, with the parts written in nonincreasing order, defines a color signature. For a given color signature, say [p[1], p[2]], with p[1] >= p[2] >= 1, there are A213941(n,k)= A035206(n,k)*A213939(n,k) bracelets if this signature corresponds (with the order of the parts reversed) to the k-th partition of n in Abramowitz-Stegun (A-St) order. See A213941 for more details. Here all p(n,2)= A008284(n,2) = floor(n/2) partitions of n with 2 parts are considered. The color repertoire for a bracelet with n beads is [c[1], ..., c[n]].
Compare this sequence with A000029 where also single colored bracelets are included, and the color repertoire is only [c[1], c[2]] for all n.

			a(5) = A213941(5,2) + A213941(5,3) = 20 + 40 = 60 from the bracelet (with colors j for c[j], j=1,2,..,5) cyclic(11112) which represents a class of order A035206(5,2) = 20 (if all 5 colors are used), cyclic(11122) and cyclic(11212) each representing also a color class of 20 members each, summing to 60 bracelets  with five beads and five colors available for the two color signatures [4,1] and [3,2].

Andrew Howroyd, Table of n, a(n) for n = 2..100

Cf. A213941, A214306, A213942 (m=2, representative bracelets), A214310 (m=3).

a(n) = A214306(n,2), n >= 2.
a(n) = sum(A213941(n,k),k=2..A008284(n,2)+1), n>=2, with A008284(n,2) = floor(n/2).
a(n) = binomial(n,2) * A056342(n). - Andrew Howroyd, Mar 25 2017

a(25)-a(32) from Andrew Howroyd, Mar 25 2017

cp's OEIS Frontend

A081721 Number of bracelets of n beads in up to n colors.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula

Extensions

A213939 Partition array for the number of representative bracelets (dihedral symmetry D_n) with n beads, each available in n colors. Only the color type (signature) matters.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Formula

A213940 Triangle with entry a(n,m) giving the number of bracelets of n beads (dihedral D_n symmetry) with n colors available for each bead, but only m distinct fixed colors, say c[1],...,c[m], are present, with m from {1,...,n} and n>=1.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

PARI

PARI

Formula

A214306 Triangle with entry a(n,m) giving the total number of bracelets of n beads (D_n symmetry) with n colors available for each bead, but only m distinct colors present, with m from {1, 2, ..., n} and n >= 1.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A214312 a(n) is the number of all four-color bracelets (necklaces with turning over allowed) with n beads and the four colors are from a repertoire of n distinct colors, for n >= 4.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A214310 a(n) is the number of all three-color bracelets (necklaces with turning over allowed) with n beads and the three colors are from a repertoire of n distinct colors, for n >= 3.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions

A214313 a(n) is the number of all five-color bracelets (necklaces with turning over allowed) with n beads and the four colors are from a repertoire of n distinct colors, for n >= 5.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

A214308 a(n) is the number of all two colored bracelets (necklaces with turning over allowed) with n beads with the two colors from a repertoire of n distinct colors, for n>=2.

Views

Author

Keywords

Comments