Modular, k-noncrossing diagrams

MaRDI QIDQ976735zbMATH OpenFDO

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

Publication date 16 June 2010

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

Full work available at URL https://arxiv.org/abs/1003.2710, https://eudml.org/doc/226713, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r76.html

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

Mathematics Subject Classification ID

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

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}.

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

Cited in

(11)

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

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)