scientific article; zbMATH DE number 3928776

From MaRDI portal
Publication:3703700





[For the entire collection see Zbl 0559.00025.] This paper enumerates the number of RNA secondary structures of a given complexity. This number has been related to the free energy of various RNA conformations and may be useful in determining the conformation taken by a particular sequence of nucleic acids in an RNA molecule. The solution converts \textit{M. S. Waterman}'s [Studies in foundations and combinatorics, Adv. Math., Suppl. Stud., Vol. 1, 167-212 (1978; Zbl 0434.05007)] representation of RNA secondary structures as planar graphs into Motzkin words of a context-free language. The words of the language are composed of non-commutative letters. Formal polynomials composed of sums of the words satisfy identities allowing solution of the problem. These results include some orthogonal polynomials related to Chebychev polynomials of the second kind.




Cited in
(33)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3703700)