Abstract
In this section we prove that k-noncrossing RNA structures can be generated efficiently with uniform probability. The results presented here are derived from [26] and are based on Section 2.1.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
E.A. Bender. Central and local limit theorem applied to asymptotic enumeration. J. Comb. Theory, Ser. A, 15:91–111, 1973.
N.T. Cameron and L. Shapiro. Random walks, trees and extensions of Riordan group techniques. Talk, in: Annual Joint Mathematics Meetings, Baltimore, MD, 2003.
W.Y.C. Chen, E.Y.P. Deng, R.R.X. Du, R.P. Stanley, and C.H. Yan. Crossing and nesting of matchings and partitions. Trans. Amer. Math. Soc., 359:1555–1575, 2007.
W.Y.C. Chen, H.S.W. Han, and C.M. Reidys. Random k-noncrossing RNA structures. Proc. Natl. Acad. Sci. USA, 106(52):22061–22066, 2009.
E. Deutsch and L. Shapiro. A survey of the fine numbers. Discrete Math., 241:241–265, 2001.
P. Duchon, P. Flajolet, G. Louchard, and G. Schaeffer. Boltzmann samplers for the random generation of combinatorial structures. Combin. Probab. Comput., 13:577–625, 2004.
W. Feller. An introduction to probability theory and its application. Addison-Wesley Publishing Company Inc., NY, 1991.
P. Flajolet and R. Sedgewick. Analytic Combinatorics. Cambridge University Press, Cambridge, England, 2009.
I.M. Gessel and X.G. Viennot. Determinants, paths, and plane partitions. preprint, 1989.
D. Gouyou-Beauschamps. Standard young tableaux of height 4 and 5. Europ. J. Combin., 10:69–82, 1989.
H.S.W. Han and C.M. Reidys. Stacks in canonical RNA pseudoknot structures. Math. Bioscience, 219, Issue 1:7–14, 2009.
I.L. Hofacker. Vienna RNA secondary structure server. Nucl. Acids. Res., 31(13):3429–3431, 2003.
F.W.D. Huang and C.M. Reidys. Statistics of canonical RNA pseudoknot structures. J. Theor. Biol., 253:570–578, 2008.
E.Y. Jin and C.M. Reidys. Asymptotic enumeration of RNA structures with pseudoknots. Bull. Math. Biol., 70:951–970, 2008.
E.Y. Jin and C.M. Reidys. RNA pseudoknots structures with arc length-length \(\ge 3\) and stack-length-length \(\ge \sigma\). Discr. Appl. Math., 158:25–36, 2010.
R.B. Lyngsø and C.N.S. Pedersen. RNA pseudoknot prediction in energy-based models. J. Comput. Biol., 7:409–427, 2000.
M. Renault. Lost (and found) in translation: André’s actual method and its application to the generalized ballot problem. Amer. Math. Monthly., 115:358–363, 2008.
B. Salvy and P. Zimmerman. Gfun: a maple package for the manipulation of generating and holonomic functions in one variable. ACM TOMS, 20:163–177, 1994.
L. Shapiro, S. Getu, W. Woan, and L. Woodson. The Riordan group. Discr. Appl. Math., 34:229–239, 1991.
R.P. Stanley. Differentiably finite power series. Eur. J. Combinator., 1:175–188, 1980.
H.S. Wilf. A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects. Adv. Math., 24:281–291, 1977.
H.S. Wilf. Combinatorial algorithms. Academic Press, NY, 1978.
D. Zeilberger. A holonomic systems approach to special functions identities. J. Comput. Appl. Math., 32:321–368, 1990.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Reidys, C. (2011). Probabilistic Analysis. In: Combinatorial Computational Biology of RNA. Springer, New York, NY. https://doi.org/10.1007/978-0-387-76731-4_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-76731-4_5
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-76730-7
Online ISBN: 978-0-387-76731-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)