Corpus ID: 117827869

Collatz meets Fibonacci

  title={Collatz meets Fibonacci},
  author={Michael Albert and Bjarki Gudmundsson and Henning {\'U}lfarsson},
The Collatz map is defined for a positive even integer as half that integer, and for a positive odd integer as that integer threefold, plus one. The Collatz conjecture states that when the map is iterated the number one is eventually reached. We study permutations that arise as sequences from this iteration. We show that permutations of this type of length up to 14 are enumerated by the Fibonacci numbers. Beyond that excess permutations appear. We will explain the appearance of these excess… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv


Publications referenced by this paper.