The Fibers and Range of Reduction Graphs in Ciliates
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
The biological process of gene assembly has been modeled based on three types of string rewriting rules, called string pointer rules, defined on so-called legal strings. It has been shown that reduction graphs, graphs that are based on the notion of breakpoint graph in the theory of sorting by reversal, for legal strings provide valuable insights into the gene assembly process. We characterize which legal strings obtain the same reduction graph (up to isomorphism), and moreover we characterize which graphs are (isomorphic to) reduction graphs.
24 pages, 13 figures
24 pages, 13 figures