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.

A366045 Number of circular binary sequences of length n with an odd number of 0's and no three consecutive 1's.

This page as a plain text file.
%I A366045 #28 Jan 05 2025 19:51:42
%S A366045 1,2,4,4,11,20,36,64,121,222,408,748,1379,2536,4664,8576,15777,29018,
%T A366045 53372,98164,180555,332092,610812,1123456,2066361,3800630,6990448,
%U A366045 12857436,23648515,43496400,80002352,147147264,270646017,497795634,915588916,1684030564
%N A366045 Number of circular binary sequences of length n with an odd number of 0's and no three consecutive 1's.
%C A366045 A circular binary sequence is a finite sequence of 0's and 1's for which the first and last digits are considered to be adjacent. Rotations are distinguished from each other. Also called a marked cyclic binary sequence.
%C A366045 a(n) is also equal to the number of circular compositions of n into an odd number of 1's, 2's, and 3's.
%H A366045 Joshua P. Bowman, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL27/Bowman/bowman4.html">Compositions with an Odd Number of Parts, and Other Congruences</a>, J. Int. Seq (2024) Vol. 27, Art. 24.3.6. See p. 19.
%H A366045 Petros Hadjicostas and Lingyun Zhang, <a href="https://doi.org/10.1016/j.disc.2018.03.007">On cyclic strings avoiding a pattern</a>, Discrete Mathematics, 341 (2018), 1662-1674.
%H A366045 W. O. J. Moser, <a href="https://web.archive.org/web/2024*/https://www.fq.math.ca/Scanned/31-1/moser.pdf">Cyclic binary strings without long runs of like (alternating) bits</a>, Fibonacci Quart. 31 (1993), no. 1, 2-6.
%H A366045 <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (0,1,2,3,2,1).
%F A366045 G.f.: x*(1+2*x+3*x^2)/((1-x-x^2-x^3)*(1+x+x^2+x^3)).
%F A366045 a(n) = (1/2)*A001644(n) + 1/2 - 2*[n==0 (mod 4)].
%F A366045 a(n) = a(n-2) + 2*a(n-3) + 3*a(n-4) + 2*a(n-5) + a(n-6), a(1)=1, a(2)=2, a(3)=4, a(4)=4, a(5)=11, a(6)=20.
%F A366045 a(n) = A001644(n) - A366044(n).
%e A366045 a(1)=1 because 0 is the only allowed sequence of length one, and a(2)=2 because 01 and 10 are the only allowed sequences of length two.
%e A366045 The allowed sequences of length three are 000, 011, 101, and 110. The allowed sequences of length four are 0001, 0010, 0100, and 1000. Thus a(3)=a(4)=4.
%t A366045 LinearRecurrence[{0, 1, 2, 3, 2, 1}, {1, 2, 4, 4, 11, 20}, 50]
%Y A366045 Cf. A001644, A283834, A366043, A366044.
%K A366045 nonn,easy
%O A366045 1,2
%A A366045 _Joshua P. Bowman_, Sep 27 2023