The Fibers and Range of Reduction Graphs in Ciliates
<|reference_start|>The Fibers and Range of Reduction Graphs in Ciliates: 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.<|reference_end|>
@article{brijder2007the,
    title={The Fibers and Range of Reduction Graphs in Ciliates},
    author={Robert Brijder and Hendrik Jan Hoogeboom},
    journal={Acta Informatica, Volume 45, Number 5 / July, 2008, Pages 383-402},
    year={2007},
    doi={10.1007/s00236-008-0074-3},
    number={LIACS Technical Report 2007-01},
    archivePrefix={arXiv},
    eprint={cs/0702041},
    primaryClass={cs.LO}
}