Decision problem for shuffled genes

We consider a permutation-based model for the gene assembly process in ciliates. We give a procedure to decide whether a given micronuclear molecule may be assembled by using only simple dlad operations. We solve the problem based on a notion of dependency graph.

Authors

• Ion Petre
• Vladimir Rogojin

Keywords

• Ciliates
• Gene assembly
• Intramolecular
• Simple model
• Simple dlad
• Sorting
• Permutation
• Dependency graph
• Decidability