pith. machine review for the scientific record.
sign in

arxiv: 1907.07334 · v1 · pith:JGD2QUVInew · submitted 2019-07-17 · 🧮 math.CO · math-ph· math.MP· q-bio.QM

Motzkin path on RNA abstract shapes

classification 🧮 math.CO math-phmath.MPq-bio.QM
keywords shapesmotzkinabstractpathsnarayananumbernumbersrelated
0
0 comments X
read the original abstract

We consider a certain abstract of RNA secondary structures, which is closely related to RNA shapes. The generating function counting the number of the abstract structures is obtained by means of Narayana numbers and 2-Motzkin paths, through which we provide an identity related to Narayana numbers and Motzkin polynomials. Furthermore, we show that a combinatorial interpretation on 2-Motzkin paths leads to the correspondence between 1-Motkzin paths and RNA shapes, which facilitates probing further classifications or abstractions of the shapes. In this paper, we classify the shapes with respect to the number of components and calculate their asymptotic distributions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.