The Relation Between k-Circularity and Circularity of Codes

Bull Math Biol. 2020 Aug 4;82(8):105. doi: 10.1007/s11538-020-00770-7.

Abstract

A code X is k-circular if any concatenation of at most k words from X, when read on a circle, admits exactly one partition into words from X. It is circular if it is k-circular for every integer k. While it is not a priori clear from the definition, there exists, for every pair [Formula: see text], an integer k such that every k-circular [Formula: see text]-letter code over an alphabet of cardinality n is circular, and we determine the least such integer k for all values of n and [Formula: see text]. The k-circular codes may represent an important evolutionary step between the circular codes, such as the comma-free codes, and the genetic code.

Keywords: Circular code; Code evolution; Genetic code; k-circular code.

MeSH terms

  • Biological Evolution
  • Genetic Code
  • Mathematical Concepts
  • Models, Genetic*
  • Nucleotides

Substances

  • Nucleotides