33 citations · 161 across the 71 of their papers we have counts for
6 papers · 1 filter
On the genus filtration of diagrams over two backbones
Benjamin Mingming Fu, Christian M. Reidys
In this paper we compute the bivariate generating function of -matchings over two backbones, filtered by the number of arcs and the topological genus. -matchings over two bac…
Uniform generation of RNA-RNA interaction structures of fixed topological genus
Benjamin Mingming Fu, Hillary Siwei Han, Christian M. Reidys
Interacting RNA complexes are studied via bicellular maps using a filtration via their topological genus. Our main result is a new bijection for RNA-RNA interaction structures and…
A bijection for tri-cellular maps
Hillary S. W. Han, Christian M. Reidys
In this paper we give a bijective proof for a relation between uni- bi- and tricellular maps of certain topological genus. While this relation can formally be obtained using Matrix…
Uniform generation of RNA pseudoknot structures with genus filtration
Fenix W. D. Huang, Markus E. Nebel, Christian M. Reidys
In this paper we present a sampling framework for RNA structures of fixed topological genus. We introduce a novel, linear time, uniform sampling algorithm for RNA structures of fix…
Enumeration of RNA complexes via random matrix theory
Jørgen E. Andersen, Leonid O. Chekhov, R. C. Penner +2
We review a derivation of the numbers of RNA complexes of an arbitrary topology. These numbers are encoded in the free energy of the hermitian matrix model with potential V(x)=x^2/…
A bijection between unicellular and bicellular maps
Hillary S. W. Han, Christian M. Reidys
In this paper we present a combinatorial proof of a relation between the generating functions of unicellular and bicellular maps. This relation is a consequence of the Schwinger-Dy…