Enumerative aspects of secondary structures

DOI10.1016/J.DISC.2004.04.001MaRDI QIDQ1877651zbMATH OpenOpenAlexFDO

Authors Tomislav Došlić, Dragutin Svrtan, Darko Veljan

Publication date 19 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.04.001

zbMATH Keywords

Dyck pathLog-convexityMotzkin numbersMotzkin pathNarayana numbersOrthogonal polynomialsSecondary structures

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Combinatorial inequalities (05A20) Polyominoes (05B50) Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Protein sequences, DNA sequences (92D20)

Recommendations

• scientific article; zbMATH DE number 1861574
• Asymptotic enumeration of some RNA secondary structures
• The enumeration of asymmetric structures
• Asymptotic enumeration of RNA secondary structure
• An enumeration of RNA secondary substructures
• Consistent sets of secondary structures in proteins
• scientific article; zbMATH DE number 3928776
• A new enumeration problem of RNA secondary structure
• scientific article; zbMATH DE number 1736459
• A structural dichotomy in the enumeration degrees

Cites work

• Combinatorics of RNA secondary structures
• scientific article; zbMATH DE number 3928776 (Why is no real title available?)
• scientific article; zbMATH DE number 3675903 (Why is no real title available?)
• scientific article; zbMATH DE number 3681764 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1736459 (Why is no real title available?)
• scientific article; zbMATH DE number 1516705 (Why is no real title available?)
• scientific article; zbMATH DE number 815575 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 863491 (Why is no real title available?)
• Linear trees and RNA secondary structure
• Modeling RNA secondary structures. I: Mathematical structural model for predicting RNA secondary structures
• Motzkin numbers
• On some new sequences generalizing the Catalan and Motzkin numbers
• RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties
• Some remarks on uniform asymptotic expansions for Bessel functions

Cited in

(29)

• Narayana numbers and Schur-Szegő composition
• The log-convexity of \(r\)-derangement numbers
• Some statistics on generalized Motzkin paths with vertical steps
• The log-balancedness of generalized derangement numbers
• Peakless Motzkin paths with marked level steps at fixed height
• Regular simple queues of protein contact maps
• On the log-convexity of combinatorial sequences
• Asymptotic enumeration of RNA secondary structure
• Logarithmic behavior of some combinatorial sequences
• RNA secondary structures with given motif specification: combinatorics and algorithms
• Knight's paths towards Catalan numbers
• Enumeration of RNA hairpins and cloverleaves
• scientific article; zbMATH DE number 3885910 (Why is no real title available?)
• Log-convexity and strong q--convexity for some triangular arrays
• scientific article; zbMATH DE number 1736459 (Why is no real title available?)
• New sufficient conditions for log-balancedness, with applications to combinatorial sequences
• The log-convexity of the poly-Cauchy numbers
• The log-behavior of the sequence for the partial sum of a log-convex sequence
• Secondary structures, plane trees and Motzkin numbers
• Chord diagrams, contact-topological quantum field theory and contact categories
• Enumeration of symmetric arc diagrams
• Inequalities associated with the Baxter numbers
• The log-behavior of some sequences related to a linear recurrence sequence
• Combinatorics on the joint distribution of hairpins and stacks in RNA secondary structures
• The log-behavior of some sequences related to the generalized Leonardo numbers
• Restricted partition functions and the r-log-concavity of quasi-polynomial-like functions
• The log-balancedness of the sequence for the alternating sums of Motzkin numbers
• Injective proofs of log concavity for some combinatorial sequences
• Seven (lattice) paths to log-convexity

This page was built for publication: Enumerative aspects of secondary structures

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