Random $k$-noncrossing RNA Structures

Details Random $k$-noncrossing RNA Structures Random $k$-noncrossing RNA Structures

2009-06-30

arxiv.org/abs/0906.5553v1

Mathematics

Combinatorics

19 pages, 8 figures

Scientific paper

In this paper we derive polynomial time algorithms that generate random $k$-noncrossing matchings and $k$-noncrossing RNA structures with uniform probability. Our approach employs the bijection between $k$-noncrossing matchings and oscillating tableaux and the $P$-recursiveness of the cardinalities of $k$-noncrossing matchings. The main idea is to consider the tableaux sequences as paths of stochastic processes over shapes and to derive their transition probabilities.

Affiliated with

Also associated with

No associations

Rating

Random $k$-noncrossing RNA Structures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random $k$-noncrossing RNA Structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random $k$-noncrossing RNA Structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-441128