The topological filtration of $γ$-structures

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

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

     

Profile ID: LFWR-SCP-O-117959

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.