Modular, k-noncrossing diagrams

zbMATH Open1207.05014arXiv1003.2710MaRDI QIDQ976735FDOQ976735

Rita R. Wang, Albus Y. Y. Zhao, Christian M. Reidys

Publication date: 16 June 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: In this paper we compute the generating function of modular, $k$-noncrossing diagrams. A $k$-noncrossing diagram is called modular if it does not contains any isolated arcs and any arc has length at least four. Modular diagrams represent the deformation retracts of RNA pseudoknot structures cite{Stadler:99,Reidys:07pseu,Reidys:07lego} and their properties reflect basic features of these bio-molecules. The particular case of modular noncrossing diagrams has been extensively studied cite{Waterman:78b, Waterman:79,Waterman:93, Schuster:98}. Let ${sfQ}_k(n)$ denote the number of modular $k$-noncrossing diagrams over $n$ vertices. We derive exact enumeration results as well as the asymptotic formula ${sfQ}_k(n)sim{c}_k{n}^{-(k-1{)}^2-frack-12}gamm{a}_k^{-n}$ for $k=3,\mathrm{...},9$ and derive a new proof of the formula ${sfQ}_2(n)sim1.4848,n^{-3/2},1.8489^{-n}$ cite{Schuster:98}.

Full work available at URL: https://arxiv.org/abs/1003.2710

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On the uniform generation of modular diagrams
• Efficient counting and asymptotics of \(k\)-noncrossing tangled diagrams
• Asymptotic enumeration of RNA structures with pseudoknots
• On the decomposition of \(k\)-noncrossing RNA structures
• Combinatorics of RNA structures with pseudoknots

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (8)

• Topological classification and enumeration of RNA structures by genus
• Combinatorial analysis of interacting RNA molecules
• On RNA-RNA interaction structures of fixed topological genus
• k-noncrossing and k-nonnesting graphs and fillings of Ferrers diagrams
• Statistics of topological RNA structures
• Combinatorics of RNA-RNA interaction
• The KOH terms and classes of unimodal \(N\)-modular diagrams
• The block spectrum of RNA pseudoknot structures

This page was built for publication: Modular, \(k\)-noncrossing diagrams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976735)