Combinatorics of RNA Secondary Structures and Related Problems

April 5, 2012
2:50 pm - 4:00 pm
Halligan 111


We derive expressions for the asymptotic number of RNA secondary structures satisfying a variety of constraints. We also discuss the asymptotics of the expected number of base pairs in randomly chosen structures, again, under different constraints. Finally, we relate these results to problems arising in the analysis of algorithms.