OFFSET
15,2
COMMENTS
A permutation is Collatz if for some n it is the sequence of ranks of terms prior to a power of 2 generated by the Collatz function C(n) = n/2 if n even, (3n+1) if n odd. For instance, iteration of the Collatz function on 12 generates 12, 6, 3, 10, 5, which is then followed by 16, so (5,3,1,4,2) is Collatz. Among n = 1 to 14, the number of Collatz permutations is the n-th Fibonacci number; thereafter, there is an increasing excess. This sequence counts the excess.
LINKS
Michael Albert, Bjarki Gudmundsson and Henning Ulfarsson, Collatz meets Fibonacci. arXiv:1404.3054 [math.CO], 2014-2015. Table on page 4.
CROSSREFS
KEYWORD
nonn,more
AUTHOR
William J. Keith, Jan 19 2015
STATUS
approved