On the decomposition of $k$-noncrossing RNA structures

Simple item page
dc.creatorJin, Emma Y.
dc.creatorReidys, Christian M.
dc.date2009-02-22
dc.date.accessioned2026-07-07T12:45:31Z
dc.date.available2026-07-07T12:45:31Z
dc.descriptionAn $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$.
dc.description15 figures, 22 pages
dc.identifierhttps://arxiv.org/abs/0902.3783
dc.identifierhttp://arxiv.org/abs/0902.3783
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/221107
dc.subjectBiomolecules
dc.subjectCombinatorics
dc.subjectQuantitative Methods
dc.subject05A16
dc.titleOn the decomposition of $k$-noncrossing RNA structures
dc.typetext

Files

Collections

arXiv