The topological filtration of γ-structures.
Clicks: 316
ID: 47843
2013
In this paper we study γ-structures filtered by topological genus. γ-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 γ-structure is composed by specific building blocks, that have topological genus less than or equal to γ, where composition means concatenation and nesting of such blocks. Our main results are the derivation of a new bivariate generating function for γ-structures via symbolic methods, the singularity analysis of the solutions and a central limit theorem for the distribution of topological genus in γ-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.
| Reference Key |
li2013themathematical
Use this key to autocite in the manuscript while using
SciMatic Manuscript Manager or Thesis Manager
|
|---|---|
| Authors | Li, Thomas J X;Reidys, Christian M; |
| Journal | Mathematical biosciences |
| Year | 2013 |
| DOI | 10.1016/j.mbs.2012.09.006 |
| URL | |
| Keywords |
Citations
No citations found. To add a citation, contact the admin at info@scimatic.org
Comments
No comments yet. Be the first to comment on this article.