cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A263659 Number of (0, 1)-necklaces of length n without zigzags (see reference for precise definition).

This page as a plain text file.
%I A263659 #21 Oct 08 2017 12:27:54
%S A263659 0,2,2,2,3,4,5,6,8,10,15,20,31,42,64,94,143,212,329,494,766,1170,1811,
%T A263659 2788,4341,6714,10462,16274,25415,39652,62075,97110,152288,238838,
%U A263659 375167,589528,927555,1459962,2300348,3626242,5721045
%N A263659 Number of (0, 1)-necklaces of length n without zigzags (see reference for precise definition).
%C A263659 See page 16 in the reference.
%C A263659 A zigzag is a substring which is either 010 or 101. The necklaces 01 and 10 are considered to be with a zigzag. Necklaces do not allow turnover.
%H A263659 Andrew Howroyd, <a href="/A263659/b263659.txt">Table of n, a(n) for n = 0..200</a>
%H A263659 E. Munarini and N. Z. Salvi, <a href="http://www.emis.de/journals/INTEGERS/papers/d19/d19.Abstract.html">Circular Binary Strings without Zigzags</a>, Integers: Electronic Journal of Combinatorial Number Theory 3 (2003), #A19.
%F A263659 a(n) = (1/n) * Sum_{d | n} totient(n/d) * A007039(d). - _Andrew Howroyd_, Feb 26 2017
%e A263659 For n=5 the necklaces are 00000, 11111, 00011, 00111 so a(5)=4.
%t A263659 (* b = A007039 *) b[n_ /; n<4] = 2; b[4] = 6; b[n_] := b[n] = 2*b[n-1] - b[n-2] + b[n-4];
%t A263659 a[0] = 0; a[n_] := (1/n) * DivisorSum[n, EulerPhi[n/#] * b[#]&];
%t A263659 Table[a[n], {n, 0, 40}] (* _Jean-François Alcover_, Oct 08 2017, after _Andrew Howroyd_ *)
%Y A263659 Antidiagonal sums of A263657.
%Y A263659 Cf. A007039, A263655, A263656, A263658.
%K A263659 nonn
%O A263659 0,2
%A A263659 _Felix Fröhlich_, Oct 23 2015
%E A263659 a(25)-a(40) from _Andrew Howroyd_, Feb 26 2017