Abstract
Many investigations in studying primary and secondary structures in Biology require theoretical statistical (that is enumerative) work. We solve one of these problems: enumerate secondary structures of single-stranded nucleic acids (RNA, tRNA, etc…) having a given complexity. This parameter has been introduced for energy computation purpose in order to predict the most stable secondary structure. The method relies on the (non-classical) use of non-commutative variables. Some orthogonal polynomials appear. The final solution shows a relationship between the parameter complexity and another parameter appearing in Hydrography and Botanic.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. DELEST and G. VIENNOT, Algebraic languages and polyominoes enumeration. To be published in Lecture Notes in Computer Science, Proceedings 10 ICALP, Barcelona, July 1983.
P. FLAJOLET, J.C. RAOULT, J. VUILLEMIN, The number of registers required for evaluating arithmetic expressions. Theor. Comp. Sc. (1979), 99–125.
J. FRANçON, Sur le nomb re de registres nécessaires à l’évaluation d’une expression arithmétique. A paraître R.A.I.R.O.
D. GOUYOU-BEAUCHAMPS and G. VIENNOT, Equivalence of the two-di-mensional directed animal problem to a one-dimensional path problem, submitted to J. of Physics A.
MITIKO Gô, Statistical mechanics of biopolymers and its application to the melting transition of polynucleotides. J. Phys. Soc. Japan, 23 (1967).
P.R. STEIN and M.S. WATERMAN, On some new sequences generalizing the Catalan and Motzkin numbers. Discrete Maths 26 (1979), 261–272.
P.S. STEVENS, Patterns in Nature, Little Brown and Co. (1974).
P. STIEGLER, P. CARBON, J. P. EBEL and C. EHRESMANN, A general secondary-structure model for procaryotic and eucaryotic RNAs of the small ribosomal subunits. Eur. J. Biochem. 120 (1981) 487–495.
A.N. STRAHLER, Hypsometric (area-altitude) analysis of erosional topology. Bull. Geological Soc. Amer., 63 (1952), 1117–1142.
I. TINOCO, O.C. UHLENBECK and M.D. LEVINE, Estimation of secondary structure in ribonucleic acids, Nature 230 (1971), 362–367.
M.S. WATERMAN, Secondary structure of single-stranded nucleic acids, in “Studies in Foundations and Combinatorics”, Advances in Maths. Suppl. Studies, 1 (1978), 167–212.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Viennot, G., Vauchaussade de Chaumont, M. (1985). Enumeration of RNA Secondary Structures by Complexity. In: Capasso, V., Grosso, E., Paveri-Fontana, S.L. (eds) Mathematics in Biology and Medicine. Lecture Notes in Biomathematics, vol 57. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-93287-8_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-93287-8_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15200-2
Online ISBN: 978-3-642-93287-8
eBook Packages: Springer Book Archive