0706.3137/a.bbl
1: \begin{thebibliography}{10}
2: 
3: \bibitem{Science:05a}
4: Mapping {RNA} form and function.
5: \newblock {\em Science}, 2, 2005.
6: 
7: \bibitem{Loria:96a}
8: Loria A. and Pan T.
9: \newblock Domain structure of the ribozyme from eubacterial ribonuclease p.
10: \newblock {\em RNA}, 2:551--563, 1996.
11: 
12: \bibitem{Popken:53}
13: Popken A.
14: \newblock Asymptotic expansions from an algebraic standpoint.
15: \newblock {\em Indag. Math.}, 15:131--143, 1953.
16: 
17: \bibitem{Odlyzko:92}
18: Odlyzko A.M.
19: \newblock Explicit tauberian estimates for functions with positive
20:   coefficients.
21: \newblock {\em J. Comput. Appl. Math.}, 41:187--197, 1992.
22: 
23: \bibitem{Lindstroem:73a}
24: Lindstroem B.
25: \newblock On the vector representation of induced matroids.
26: \newblock {\em Bull. London Math. Soc.}, 5:85--90, 1973.
27: 
28: \bibitem{Tuerk:92}
29: Tuerk C., MacDougal S., and Gold L.
30: \newblock {RNA} pseudoknots that inhibit human immunodeficiency virus type 1
31:   reverse transcriptase.
32: \newblock {\em Proc. Natl. Acad. Sci. USA}, 89:6988--6992, 1992.
33: 
34: \bibitem{Chamorro:91a}
35: Parkin~N. Chamorro~M. and Varmus H.E.
36: \newblock An {RNA} pseudoknot and an optimal heptameric shift site are required
37:   for highly efficient ribosomal frameshifting on a retroviral messenger {RNA}.
38: \newblock {\em J. Proc Natl Acad Sci USA}, 89:713--717, 1991.
39: 
40: \bibitem{Konings:95a}
41: Konings D.A.M and Gutell R.R.
42: \newblock A comparison of thermodynamic foldings with comparatively derived
43:   structures of 16s and 16s-like r{RNA}s.
44: \newblock {\em RNA}, 1:559--574, 1995.
45: 
46: \bibitem{Westhof:92a}
47: Westhof E. and Jaeger L.
48: \newblock {RNA} pseudoknots.
49: \newblock {\em Current Opinion Struct. Biol.}, 2:327--333, 1992.
50: 
51: \bibitem{Titmarsh:39}
52: Titchmarsh E.C.
53: \newblock {\em The theory of functions}.
54: \newblock Oxford university Press, London, 1939.
55: 
56: \bibitem{Flajolet:05}
57: Fill~J.A. Flajolet~P. and Kapur N.
58: \newblock Singularity analysis, hadamard products, and tree recurrences.
59: \newblock {\em J. Comp. Appl. Math.}, 174:271--313, 2005.
60: 
61: \bibitem{Flajolet:94}
62: Flajolet P. Grabiner P. Kirschenhofer P.~Prodinger H. and Tichy R.F.
63: \newblock Mellin transforms and asymptotics: digital sums.
64: \newblock {\em Theor. Comp. Sci.}, 123:291--314, 1994.
65: 
66: \bibitem{Stadler:99a}
67: {Haslinger C. and Stadler P.F.}
68: \newblock {{RNA} Structures with Pseudo-Knots}.
69: \newblock {\em {Bull.Math.Biol.}}, {61}:{437--467}, 1999.
70: 
71: \bibitem{Schuster:98a}
72: {Hofacker I.L., Schuster P., Stadler P.F.}
73: \newblock {Combinatorics of {RNA} Secondary Structures}.
74: \newblock {\em {Discr. Appl. Math.}}, {88}:{207--237}, 1998.
75: 
76: \bibitem{Gessel:92a}
77: Gessel I.M. and Zeilberger D.
78: \newblock Random walk in a {Weyl} chamber.
79: \newblock {\em Proc. Amer. Math. Soc.}, 115:27--31, 1992.
80: 
81: \bibitem{Waterman:80}
82: Howell J.A., Smith T.F., and Waterman M.S.
83: \newblock Computation of generating functions for biological molecules.
84: \newblock {\em SIAM J. Appl. Math.}, 39:119--133, 1980.
85: 
86: \bibitem{Reidys:07pseu}
87: Qin~J. Jin~E.Y and Reidys M.C.
88: \newblock Combinatorics of rna structures with pseudoknots.
89: \newblock {\em Bull.Math.Biol.}, 2007.
90: \newblock accepted.
91: 
92: \bibitem{McCaskill:90a}
93: McCaskill J.S.
94: \newblock The equilibrium partition function and base pair binding
95:   probabilities for {RNA} secondary structure.
96: \newblock {\em Biopolymers}, 29:1105--1119, 1990.
97: 
98: \bibitem{Tacker:94a}
99: Tacker M., Fontana W., Stadler P.F., and Schuster P.
100: \newblock Statistics of {RNA} melting kinetics.
101: \newblock {\em Eur. Biophysics J.}, 23:29--38, 1994.
102: 
103: \bibitem{Zuker:79b}
104: Zuker M. and Sankoff D.
105: \newblock {RNA} secondary structures and their prediction.
106: \newblock {\em Bull. Math. Bio.}, 46(4):591--621, 1984.
107: 
108: \bibitem{Waterman:78a}
109: Waterman M.S.
110: \newblock Secondary structure of single - stranded nucleic acids.
111: \newblock {\em Adv. Math.I (suppl.)}, 1:167--212, 1978.
112: 
113: \bibitem{Waterman:79a}
114: Waterman M.S.
115: \newblock Combinatorics of {RNA} hairpins and cloverleafs.
116: \newblock {\em Stud. Appl. Math.}, 60:91--96, 1979.
117: 
118: \bibitem{Waterman:86}
119: Waterman M.S. and Smith T.F.
120: \newblock Rapid dynamic programming algorithms for {RNA} secondary structure.
121: \newblock {\em Adv. Appl. Math.}, 7:455--464, 1986.
122: 
123: \bibitem{Handbook:95}
124: Odlyzko.
125: \newblock {\em Handbook of Combinatorics}, chapter~22.
126: \newblock Elsevier, 1995.
127: 
128: \bibitem{Flajolet:99}
129: Flajolet P.
130: \newblock Singularity analysis and asymptotics of bernoulli sums.
131: \newblock {\em Theor. Comp. Sci.}, 215(1-2):371--381, 1999.
132: 
133: \bibitem{Penner:93c}
134: {Penner R. C. and Waterman M. S.}
135: \newblock {Spaces of RNA secondary structures}.
136: \newblock {\em {Adv. Math.}}, {101}:{31--49}, 1993.
137: 
138: \bibitem{Lyngso:00a}
139: Lyngso R. and Pedersen C.
140: \newblock Pseudoknots in {RNA} secondary structures.
141: \newblock In H.Flyvbjerg, J.Hertz, M.H. Jensen, O.G. Mouritsen, and K.~Sneppen,
142:   editors, {\em Physics of Biological Systems: From Molecules to Species},
143:   Berlin, Heidelberg, New York, 1996. Springer.
144: 
145: \bibitem{Wong:74}
146: Wong R. and Wyman M.
147: \newblock The method of darboux.
148: \newblock {\em J. Approx. Theory}, 10:159--171, 1974.
149: 
150: \bibitem{Rivas:99a}
151: {Rivas E. and Eddy S.}
152: \newblock {A Dynamic Programming Algorithm for RNA structure prediction
153:   inclusing pseudoknots}.
154: \newblock {\em {J. Mol. Biol.}}, {285}:{2053--2068}, 1999.
155: 
156: \bibitem{Akutsu:00a}
157: Akutsu T.
158: \newblock Dynamic programming algorithms for {RNA} secondary structure
159:   prediction with pseudoknots.
160: \newblock {\em Discrete Appl. Math.}, 104:45--62, 2000.
161: 
162: \bibitem{Bauer:96}
163: {Tacker M. and Stadler P.F. and Bauer E.G. and Hofacker I.L. and Schuster P.}
164: \newblock {Algorithm Independent Properties of {RNA} Secondary Structure
165:   Predictions}.
166: \newblock {\em {Eur.Biophy.J.}}, {25}:{115--130}, 1996.
167: 
168: \bibitem{Uemura:99a}
169: Hasegawa~A. Uemura~Y., Kobayashi S., and Yokomori T.
170: \newblock Tree adjoining grammars for {RNA} structure prediction.
171: \newblock {\em Theoret. Comput. Sci.}, 210:277--303, 1999.
172: 
173: \bibitem{Waterman:94a}
174: Schmitt W.R. and Waterman M.S.
175: \newblock Linear trees and {RNA} secondary structure.
176: \newblock {\em Discr. Appl. Math.}, 51:317--323, 1994.
177: 
178: \bibitem{Chen:07a}
179: Chen W.Y.C., Deng E.Y.P., Du~R.R.X., Stanley R.P., and Yan C.H.
180: \newblock Crossings and nestings of matchings and partitions.
181: \newblock {\em Trans. Amer. Math. Soc.}, 359:1555--1575, 2007.
182: 
183: \bibitem{Gao:92}
184: Gao Z. and Richmond L.B.
185: \newblock Central and local limit theorems applied to asymptotic enumeration.
186: \newblock {\em J. Appl. Comput. Anal.}, 41:177--186, 1992.
187: 
188: \end{thebibliography}
189: