An artificial life view of the collatz problem

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This letter presents a new, artificial-life-based view of the Collatz problem, a well-known mathematical problem about the behavior of a series of positive integers generated by a simple arithmetical rule. The Collatz conjecture asserts that this series always falls into a 4 → 2 →1 cycle regardless of its initial values. No formal proof has been given yet. In this letter, the behavior of the series is considered an ecological process of artificial organisms (1s in bit strings). The Collatz conjecture is then reinterpreted as the competition between population growth and extinction. This new interpretation has made it possible to analytically calculate the growth and extinction speeds of bit strings. The results indicate that the extinction is always faster than the growth, providing an ecological explanation for the conjecture. Future research directions are also suggested.

Original languageEnglish
Pages (from-to)137-140
Number of pages4
JournalArtificial Life
Volume17
Issue number2
DOIs
Publication statusPublished - 2011 Mar

Keywords

  • Bit strings
  • Collatz problem
  • Ecological interpretation
  • Spatiotemporal patterns

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'An artificial life view of the collatz problem'. Together they form a unique fingerprint.

  • Cite this