论文信息 - Enumeration of RNA Secondary Structures by Complexity

Enumeration of RNA Secondary Structures by Complexity

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.

G. Viennot | M. Chaumont

[1] A. N. Strahler. Hypsometric (area-altitude) analysis of erosional topography. , 1952 .

[2] Gō Mitiko,et al. Statistical Mechanics of Biopolymers and Its Application to the Melting Transition of Polynucleotides , 1967 .

[3] I. Tinoco,et al. Estimation of Secondary Structure in Ribonucleic Acids , 1971, Nature.

[4] G. Rota. Studies in foundations and combinatorics , 1978 .

[5] Philippe Flajolet,et al. The Number of Registers Required for Evaluating Arithmetic Expressions , 1979, Theor. Comput. Sci..

[6] Michael S. Waterman,et al. On some new sequences generalizing the Catalan and Motzkin numbers , 1979, Discret. Math..

[7] P. Stiegler,et al. A general secondary-structure model for procaryotic and eucaryotic RNAs from the small ribosomal subunits. , 1981, European journal of biochemistry.