The Expected Order of Saturated RNA Secondary Structures

Emma Yu Jin, Markus E. Nebel

We show the expected order of RNA saturated secondary structures of size $n$ is ${\log }_{4}n(1+O(\frac{{\log }_{2}n}{n}))$, if we select the saturated secondary structure uniformly at rando…