Neutral networks of sequence to shape maps.
In this paper we present a combinatorial model of sequence to shape maps. Our particular construction arises in the context of representing nucleotide interactions beyond Watson-Crick base pairs and its key feature is to replace biophysical steric by combinatorial constraints. We show that these combinatory maps produce exponentially many shapes and induce sets of sequences which contain extended connected subgraphs of diameter n, where n denotes the length of the sequence. Our main result is to prove the existence of exponentially many shapes that have neutral networks.
Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 300071, PR China.
Emma Y
EY
Jin
Jing
J
Qin
Christian M
CM
Reidys
D020029:Base Pairing; D001483:Base Sequence; D001704:Biopolymers; D020650:Combinatorial Chemistry Techniques; D008957:Models, Genetic; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*
D001704:Biopolymers; D012313:RNA