Mathematics – Combinatorics
Scientific paper
2012-02-06
Mathematics
Combinatorics
21 pages, 10 figures
Scientific paper
In this paper we study $\gamma$-structures filtered by topological genus. $\gamma$-structures are a class of RNA pseudoknot structures that plays a key role in the context of polynomial time folding of RNA pseudoknot structures. A $\gamma$-structure is composed by specific building blocks, that have topological genus less than or equal to $\gamma$, where composition means concatenation and nesting of such blocks. Our main results are the derivation of a new bivariate generating function for $\gamma$-structures via symbolic methods, the singularity analysis of the solutions and a central limit theorem for the distribution of topological genus in $\gamma$-structures of given length. In our derivation specific bivariate polynomials play a central role. Their coefficients count particular motifs of fixed topological genus and they are of relevance in the context of genus recursion and novel folding algorithms.
Li Thomas J. X.
Reidys Christian M.
No associations
LandOfFree
The topological filtration of $γ$-structures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The topological filtration of $γ$-structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The topological filtration of $γ$-structures will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-117959