Strong Trinucleotide Circular Codes

Christian J. Michel, Giuseppe Pirillo
2011 International Journal of Combinatorics  
Recently, we identified a hierarchy relation between trinucleotide comma-free codes and trinucleotide circular codes (see our previous works). Here, we extend our hierarchy with two new classes of codes, called DLD and LDL codes, which are stronger than the comma-free codes. We also prove that no circular code with 20 trinucleotides is a DLD code and that a circular code with 20 trinucleotides is comma-free if and only if it is a LDL code. Finally, we point out the possible role of the
more » ... ole of the symmetric group ∑4 in the mathematical study of trinucleotide circular codes.
doi:10.1155/2011/659567 fatcat:ikyxwjxthjavtf7odv2ydjmiue