IJPAM: Volume 76, No. 3 (2012)
OF SEQUENCES ON THE GENETIC ALPHABET
TO BE A CIRCULAR CODE
Consiglio Nazionale delle Ricerche
Dipartimento di Matematica ``U.Dini"
Università di Firenze
viale Morgagni 67/A, 50134, Firenze, ITALIA
Université de Marne-la-Vallée
5, Boulevard Descartes
Champs sur Marne
77454, Marne-la-Vallée Cedex 2, FRANCE
Abstract. The maximal circular code discovered by Arquès and Michel contains 20 trinucleotides, i.e. sequences of length three on the genetic alphabet. Necessary and sufficient conditions for a set of trinucleotides to be a circular code was stated and proved in a previous paper. Here we present an analogous result for sets of sequences of length four on the genetic alphabet. More precisely we prove that these sets are circular codes if and only if they have no unbalanced 5-necklaces and no balanced 9-necklaces.
Received: February 10, 2012
AMS Subject Classification:
Key Words and Phrases:
Download paper from here.
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395