On the decomposition of $k$-noncrossing RNA structures

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

An $k$-noncrossing RNA structure can be identified with an $k$-noncrossing diagram over $[n]$, which in turn corresponds to a vacillating tableaux having at most $(k-1)$ rows. In this paper we derive the limit distribution of irreducible substructures via studying their corresponding vacillating tableaux. Our main result proves, that the limit distribution of the numbers of irreducible substructures in $k$-noncrossing, $σ$-canonical RNA structures is determined by the density function of a $Γ(-\lnτ_k,2)$-distribution for some $τ_k<1$.
15 figures, 22 pages

Keywords

Biomolecules, Combinatorics, Quantitative Methods, 05A16

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/221107

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0902.3783
 http://arxiv.org/abs/0902.3783

Collections

arXiv