The topological filtration of $γ$-structures

Details The topological filtration of $γ$-structures The topological filtration of $γ$-structures

2012-02-06

arxiv.org/abs/1202.1061v1

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.

Affiliated with

Also associated with

No associations

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-117959