A217932 a(n) = total number of binary sequences S of length n and curling number k (so S = XY^k) in which Y can be taken to have length 1.

2, 4, 8, 14, 28, 52, 104, 202, 402, 794, 1588, 3152, 6304, 12572, 25136, 50198, 100396, 200636, 401272, 802260, 1604488, 3208416, 6416832, 12832482, 25664962, 51327702, 102655278, 205306104, 410612208, 821215304, 1642430608, 3284843468

Offset

1,1

Links

Table of n, a(n) for n=1..32.

Index entries for sequences related to curling numbers

Example

Taking the alphabet to be {0,1}, the 14 sequences of length 14 are **10 (k=1), *100 (k=2), 1000 (k=3) and their complements, for a total of 2(4+2+1) = 14 (here * = 0 or 1).

Crossrefs

Cf. A217933.

Sequence in context: A068912 A164176 A325860 * A215978 A018086 A004651

Adjacent sequences: A217929 A217930 A217931 * A217933 A217934 A217935

Keyword

nonn

Author

N. J. A. Sloane, Oct 17 2012

Status

approved