A novel DNA sequence vector space over an extended genetic code Galois field

Robersy Sanchez Rodriguez, Ricardo Grau, Eberto R. Morgado

Research output: Contribution to journalArticle

3 Scopus citations

Abstract

In the vector space of DNA sequences over the Galois field of the 64 codons (GF (64)), recently published, deletions and insertions (indel) could not be analyzed. Now, in order to include these kinds of mutations, we have defined a new Galois field over the set of extended triplets X1X 2X3 (C125), where Xi ∈ {O, A, C, G, U}. Taking the polynomial coefficients a0, a1, a2 ∈ GF (5) and the bijective function ∫: GF(5) → {O, A, C, G, U}, where ∫ (0) = O, ∫ (1) = A, ∫ (2) = C, ∫ (3) = G, ∫ (4) = U, bijection Ψ is induced such that Ψ (a0 + a1x + a2x2) = (f (a1), ∫ (a 2), ∫ (a0)) = (X1X2X 3). The field (C125, +, •) allows the definition of a novel N-dimensional vector space (S) over the field GF (53) on the set of all 125V sequences of extended triplets in which all possible DNA sequence alignments of length N are included. Here the "classical gap" produced by alignment algorithm corresponds to the neutral element "O". In the vector space S, all mutational events that take place in the molecular evolution process can be described by means of endomorphisms, automorphisms and translations. In particular, the homologous (generalized) recombination between two homologous DNA duplexes involving a reciprocal exchange of DNA sequences -e.g. between two chromosomes that carry the same genetic loci- algebraically corresponds to the action of two automorphism pairs over two paired DNA duplexes.

Original languageEnglish (US)
Pages (from-to)5-20
Number of pages16
JournalMatch
Volume56
Issue number1
StatePublished - Dec 14 2006

All Science Journal Classification (ASJC) codes

  • Chemistry(all)
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A novel DNA sequence vector space over an extended genetic code Galois field'. Together they form a unique fingerprint.

  • Cite this