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.

A061279 a(n) = Sum_{k >= 0} 2^k * binomial(k+2,n-2*k).

This page as a plain text file.
%I A061279 #25 Jun 20 2024 16:25:36
%S A061279 1,2,3,6,10,18,32,56,100,176,312,552,976,1728,3056,5408,9568,16928,
%T A061279 29952,52992,93760,165888,293504,519296,918784,1625600,2876160,
%U A061279 5088768,9003520,15929856,28184576,49866752,88228864,156102656
%N A061279 a(n) = Sum_{k >= 0} 2^k * binomial(k+2,n-2*k).
%C A061279 a(n) counts (binary) bit strings of length n in which no odd length block of 0's is followed by an odd length block of 1's. - _Len Smiley_, Nov 23 2001
%D A061279 I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, Wiley, N.Y., 1983,(2.4.6).
%H A061279 Yunseo Choi and Katelyn Gan, <a href="https://arxiv.org/abs/2406.10927">Ungar Games on the Young-Fibonacci and the Shifted Staircase Lattices</a>, arXiv:2406.10927 [math.CO], 2024. See p. 2.
%H A061279 <a href="/index/Rec#order_03">Index entries for linear recurrences with constant coefficients</a>, signature (0,2,2).
%F A061279 G.f.: (1+x)^2/(1-2*x^2-2*x^3).
%F A061279 a(n) = 2*a(n-2) + 2*a(n-3) for n>=3 with a(0)=1, a(1)=2, a(2)=3. - _Wesley Ivan Hurt_, Jan 01 2024
%e A061279 a(3) = 6 because only 2 of the 8 binary words of length 3 are such that an odd maximal block of 1's follows an odd maximal block of 0's: 010 and 101. - _Geoffrey Critzer_, May 28 2017
%t A061279 nn = 30; a[x] := 1/(1 - x);c[x_] := x/(1 - x^2); CoefficientList[Series[a[x]^2/(1 - (x^2 a[x]^2 - c[x]^2)) , {x, 0, nn}], x] (*_Geoffrey Critzer_, May 28 2017*)
%t A061279 LinearRecurrence[{0,2,2},{1,2,3},40] (* _Harvey P. Dale_, May 05 2023 *)
%K A061279 easy,nonn
%O A061279 0,2
%A A061279 _Vladeta Jovovic_, Jun 04 2001