An algebraic representation of rna secondary structures

Yuri Magarshak, Craig J. Benham

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


This paper develops mathematical methods for describing and analyzing RNA secondary structures. It was motivated by the need to develop rigorous yet efficient methods to treat transitions from one secondary structure to another, which we propose here may occur as motions of loops within RNAs having appropriate sequences. In this approach a molecular sequence is described as a vector of the appropriate length. The concept of symmetries between nucleic acid sequences is developed, and the 48 possible different types of symmetries are described. Each secondary structure possible for a particular nucleotide sequence determines a symmetric, signed permutation matrix. The collection of all possible secondary structures is comprised of all matrices of this type whose left multiplication with the sequence vector leaves that vector unchanged. A transition between two secondary structures is given by the product of the two corresponding structure matrices. This formalism provides an efficient method for describing nucleic acid sequences that allows questions relating to secondary structures and transitions to be addressed using the powerful methods of abstract algebra. In particular, it facilitates the determination of possible secondary structures, including those containing pseudoknots. Although this paper concentrates on RNA structure, this formalism also can be applied to DNA.

Original languageEnglish
Pages (from-to)465-488
Number of pages24
JournalJournal of Biomolecular Structure and Dynamics
Issue number3
StatePublished - Dec 1992
Externally publishedYes


Dive into the research topics of 'An algebraic representation of rna secondary structures'. Together they form a unique fingerprint.

Cite this