login
Number of primitive (period n) periodic palindromes using a maximum of six different symbols.
1

%I #16 Aug 22 2017 20:53:13

%S 6,15,30,105,210,705,1290,4410,7740,26985,46650,162435,279930,978465,

%T 1679370,5874120,10077690,35263440,60466170,211604295,362795730,

%U 1269743025,2176782330,7618570470,13060693800

%N Number of primitive (period n) periodic palindromes using a maximum of six different symbols.

%C Number of aperiodic necklaces with six colors that are the same when turned over and hence have reflectional symmetry but no rotational symmetry. - _Herbert Kociemba_, Nov 29 2016

%D M. R. Nester (1999). Mathematical investigations of some plant interaction designs. PhD Thesis. University of Queensland, Brisbane, Australia. [See A056391 for pdf file of Chap. 2]

%F a(n) = Sum_{d|n} mu(d)*A056488(n/d).

%F From _Herbert Kociemba_, Nov 29 2016: (Start)

%F More generally, gf(k) is the g.f. for the number of necklaces with reflectional symmetry but no rotational symmetry and beads of k colors.

%F gf(k): Sum_{n>=1} mu(n)*Sum_{i=0..2} binomial(k,i)x^(n*i)/(1-k*x^(2*n)). (End)

%e For example, aaabbb is not a (finite) palindrome but it is a periodic palindrome.

%t mx=40;gf[x_,k_]:=Sum[ MoebiusMu[n]*Sum[Binomial[k,i]x^(n i),{i,0,2}]/( 1-k x^(2n)),{n,mx}]; CoefficientList[Series[gf[x,6],{x,0,mx}],x] (* _Herbert Kociemba_, Nov 29 2016 *)

%Y Column 6 of A284856.

%Y Cf. A056462.

%K nonn

%O 1,1

%A _Marks R. Nester_