A367036 Number of distinct bracelets of length n (A000029) that eventually result in a cycle with length 2 or greater when used as the starting conditions for a rule 161 cellular automaton in a cyclic universe of circumference n.

0, 1, 0, 3, 6, 5, 0, 21, 41, 72, 123, 196, 263, 141, 18, 1440, 4096, 7653, 14251, 26900, 50771, 96743, 184329, 352548, 674886

Offset

1,4

Links

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

Example

For n = 2, the three bracelets are 00, 10, 11. Their progressions are as follows:
  00 -> 11 -> 11 -> 11 -> ...
  10 -> 01 -> 10 -> 01 -> ...
  11 -> 11 -> 11 -> 11 -> ...
a(2)=1 because only 01 eventually enters a cycle.

Crossrefs

Cf. A000029, A334506.

Sequence in context: A294670 A016615 A224746 * A296226 A296222 A295999

Adjacent sequences: A367033 A367034 A367035 * A367037 A367038 A367039

Keyword

nonn,more

Author

Angelo Rosso, Nov 02 2023

Extensions

a(21)-a(25) from Pontus von Brömssen, Nov 03 2023

Status

approved