Modeling k-noncrossing closed RNA secondary structures via meandric compression

Abstract

In this chapter we present the transformation of a meander to its compression and we apply this new formulation for the modeling of k-noncrossing closed RNA secondary structures. We obtain this by using curves which consist parts of their meandric curve. We prove basic properties and produce generating procedures. Two new types of meanders arise: the simple and the perpendicular, in order to be used as representatives of k-noncrossing closed RNA secondary structures.