A366044 Number of circular binary sequences of length n with an even number of 0's and no three consecutive 1's.
0, 1, 3, 7, 10, 19, 35, 67, 120, 221, 407, 751, 1378, 2535, 4663, 8579, 15776, 29017, 53371, 98167, 180554, 332091, 610811, 1123459, 2066360, 3800629, 6990447, 12857439, 23648514, 43496399, 80002351, 147147267, 270646016, 497795633, 915588915, 1684030567, 3097415114, 5697034595, 10478480275
Offset: 1
Examples
The sequence ‘1’ is not allowed because the 1 is considered to be adjacent to itself. Similarly ’11’ is not allowed. Thus a(1)=0 because the sequence ‘0’ does not have an even number of 0's, and a(2)=1 because ’00’ is the only allowed sequence of length two. For n=4, the a(4)=7 allowed sequences are 0000, 0011, 0101, 0110, 1001, 1010, 1100.
Links
- Joshua P. Bowman, Compositions with an Odd Number of Parts, and Other Congruences, J. Int. Seq (2024) Vol. 27, Art. 24.3.6. See p. 19.
- Petros Hadjicostas and Lingyun Zhang, On cyclic strings avoiding a pattern, Discrete Mathematics, 341 (2018), 1662-1674.
- W. O. J. Moser, Cyclic binary strings without long runs of like (alternating) bits, Fibonacci Quart. 31 (1993), no. 1, 2-6.
- Index entries for linear recurrences with constant coefficients, signature (0,1,2,3,2,1).
Programs
-
Mathematica
LinearRecurrence[{0, 1, 2, 3, 2, 1}, {0, 1, 3, 7, 10, 19}, 50]
Comments