Article ID Journal Published Year Pages File Type
436980 Theoretical Computer Science 2012 18 Pages PDF
Abstract

We introduce a model that describes rearrangement pathways of DNA recombination events. The recombination processes may happen in a succession, possibly with some recombination events performed simultaneously, but others in a prescribed order. These events are modeled by three rewriting rules applied on a set of formal linear and circular words. We define a partial order on these sets in such a way that two sets are related by this order when molecules represented by one are produced by recombination events from the other. We apply our model to experimental data obtained for DNA rearrangement of the actin I gene in O. trifallax ciliates, and we predict possible pathways of gene rearrangement compatible with the data.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics