Journal of Applied Mathematics & Bioinformatics

A necklace algorithm to determine the growth function of trinucleotide circular codes

  • Pdf Icon [ Download ]
  • Times downloaded: 10773
  • Abstract

     

    Circular codes are mathematical objects studied in combinatorics - theoretical computer science, and theoretical biology. So far, there is no close formulas allowing to determine the growth function (number and list) of circular codes. This combinatorial problem can only be solved by an algorithmic approach. We propose a new algorithm based on a necklace proposition to determine the growth function of trinucleotide circular codes, a trinucleotide being a word of 3 letters on a 4-letter alphabet. This necklace algorithm, unique in its class, can be extended in future to the analysis of codes, e.g. circular codes, containing words greater than 3 letters and also over larger alphabets.