On the algebraic representation of RNA secondary structures with G x U pairs.
Magarshak et al. represented an RNA molecule as a complex vector x and an RNA secondary structure gamma as a complex matrix Sgamma in such a way that the molecule represented by x was compatible with the secondary structure gamma if and only if Sgamma o x=x. They only considered Watson-Crick base pairs and their representation cannot be extended to allow for G x U pairs. In this paper we study a generalization of Magarshak's representation that allows for these pairs, and in particular we provide a family of algebraic structures where that generalization can be carried out. We also show that this representation can be used to compare secondary structures, through transfer matrices which transform the representation of one secondary structure into the representation of the other.
Casasnovas
Jaume
J
Departament de Matemàtiques i Informàtica, Universitat de les Illes Balears, 07071 Palma de Mallorca, Spain. jaumec@ipc4.uib.es
Miro-Julia
Joe
J
Rosselló
Francesc
F
D020029:Base Pairing; D001483:Base Sequence; D006147:Guanine / Q000737:chemistry; D008956:Models, Chemical; D008969:Molecular Sequence Data; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*; D014498:Uracil / Q000737:chemistry
D014498:Uracil; D006147:Guanine; D012313:RNA