Affordable Access

deepdyve-link
Publisher Website

Mixed circular codes.

Authors
  • Fimmel, Elena1
  • Michel, Christian J2
  • Pirot, François3
  • Sereni, Jean-Sébastien4
  • Strüngmann, Lutz5
  • 1 Institute of Mathematical Biology, Faculty for Computer Sciences, Mannheim University of Applied Sciences, Mannheim 68163, Germany. Electronic address: [email protected] , (Germany)
  • 2 Theoretical Bioinformatics, ICube, C.N.R.S., University of Strasbourg, 300 Boulevard Sébastien Brant, Illkirch 67400, France. Electronic address: [email protected] , (France)
  • 3 Theoretical Bioinformatics, ICube, C.N.R.S., University of Strasbourg, 300 Boulevard Sébastien Brant, Illkirch 67400, France; LORIA (Orpailleur) and Dept. of Mathematics, University of Lorraine and Radboud University, Vandœuvre-lès-Nancy, France and Nijmegen, Netherlands. Electronic address: [email protected] , (France)
  • 4 Theoretical Bioinformatics, ICube, C.N.R.S., University of Strasbourg, 300 Boulevard Sébastien Brant, Illkirch 67400, France. Electronic address: [email protected] , (France)
  • 5 Institute of Mathematical Biology, Faculty for Computer Sciences, Mannheim University of Applied Sciences, Mannheim 68163, Germany. Electronic address: [email protected] , (Germany)
Type
Published Article
Journal
Mathematical biosciences
Publication Date
Nov 01, 2019
Volume
317
Pages
108231–108231
Identifiers
DOI: 10.1016/j.mbs.2019.108231
PMID: 31325443
Source
Medline
Keywords
Language
English
License
Unknown

Abstract

By an extensive statistical analysis in genes of bacteria, archaea, eukaryotes, plasmids and viruses, a maximal C3-self-complementary trinucleotide circular code has been found to have the highest average occurrence in the reading frame of the ribosome during translation. Circular codes may play an important role in maintaining the correct reading frame. On the other hand, as several evolutionary theories propose primeval codes based on dinucleotides, trinucleotides and tetranucleotides, mixed circular codes were investigated. By using a graph-theoretical approach of circular codes recently developed, we study mixed circular codes, which are the union of a dinucleotide circular code, a trinucleotide circular code and a tetranucleotide circular code. Maximal mixed circular codes of (di,tri)-nucleotides, (tri,tetra)-nucleotides and (di,tri,tetra)-nucleotides are constructed, respectively. In particular, we show that any maximal dinucleotide circular code of size 6 can be embedded into a maximal mixed (di,tri)-nucleotide circular code such that its trinucleotide component is a maximal C3-comma-free code. The growth function of self-complementary mixed circular codes of dinucleotides and trinucleotides is given. Self-complementary mixed circular codes could have been involved in primitive genetic processes. Copyright © 2019 Elsevier Inc. All rights reserved.

Report this publication

Statistics

Seen <100 times