Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
436980 | Theoretical Computer Science | 2012 | 18 Pages |
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