Article citationsMore>>

M. Lothaire, “Applied Combinatorics on Words,” Encyclopedia of Mathematics and Its Applications, Cambridge University Press, Cambridge, 2005

has been cited by the following article:

• TITLE: Model of Overlapping Messages with Degenerate Coding

  AUTHORS: Valery Kirzhner, Zeev Volkovich

  KEYWORDS: Overlapping Messages; Degenerate Coding; Sequence Compacting; De Bruijn Graph; DNA Triplet Code

  JOURNAL NAME: Applied Mathematics, Vol.3 No.2, February 23, 2012

  ABSTRACT: Superposition of signals in DNA molecule is a sufficiently general principle of information coding. The necessary re-quirement for such superposition is the degeneracy of the code, which allows placing different messages on the same DNA fragment. Code words that are equivalent in the informational sense (i.e., synonyms) form synonymous group and the entire set of code words is partitioned into synonymous groups. This paper is dedicated to constructing and analyzing the model of synonymous coding. We evaluate some characteristics of synonymous coding as applied to code words of length two although many definitions may be extended for words of arbitrary length.