Dependency relations between elementary intramolecular operations in gene assembly in ciliates

A1 Originalartikel i en vetenskaplig tidskrift (referentgranskad)

Interna författare/redaktörer

Publikationens författare: Petre Ion, Rogojin Vladimir
Förläggare: Otto-von-Guericke-Universitat, Magdeburg
Publiceringsår: 2014
Tidskrift: Journal of Automata, Languages and Combinatorics
Volym: 19
Nummer: 1-4
Artikelns första sida, sidnummer: 265
Artikelns sista sida, sidnummer: 277


The intramolecular model of gene assembly in ciliates postulates three foldingrecombination operations over a single DNA molecule. Those operations are suggested to assemble a macronuclear contiguous gene from its shuffled and inverted micronuclear fragments. The elementary intramolecular model considers DNA rearrangements containing at most one micronuclear gene fragment. In contrast with the general model, the elementary intramolecular operations are not universal: they cannot assemble all hypothetical micronuclear gene patterns. We investigate the following general question: what micronuclear gene patterns can be assembled by elementary intramolecular operations? Currently a number of efficient solutions exists for micronuclear gene patterns without inverted gene fragments. Going towards an efficient solution for the general question, we investigate in this paper the order relation between elementary intramolecular operations within assembly strategies applicable to gene patterns with inverted fragments.


dependency graphs, elementary operations, gene assembly in ciliates, intramolecular operations, Signed permutations, Sorting

Senast uppdaterad 2019-10-12 vid 02:27