Enumerative aspects of secondary structures

DOI10.1016/j.disc.2004.04.001zbMath1044.05008MaRDI QIDQ1877651

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

Orthogonal polynomials; Dyck path; Motzkin numbers; Narayana numbers; Motzkin path; Log-convexity; Secondary structures

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05C30: Enumeration in graph theory

33C45: Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.)

05A20: Combinatorial inequalities

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

92D20: Protein sequences, DNA sequences

05A16: Asymptotic enumeration

05B50: Polyominoes

Related Items

Log-convexity and strong \(q\)-\(\log\)-convexity for some triangular arrays, Chord diagrams, contact-topological quantum field theory and contact categories, Seven (lattice) paths to log-convexity, Narayana numbers and Schur-Szegő composition, On the log-convexity of combinatorial sequences, Asymptotic enumeration of RNA secondary structure, Logarithmic behavior of some combinatorial sequences, Unnamed Item

Cites Work

• RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties
• Modeling RNA secondary structures. I: Mathematical structural model for predicting RNA secondary structures
• Some remarks on uniform asymptotic expansions for Bessel functions
• On some new sequences generalizing the Catalan and Motzkin numbers
• Combinatorics of RNA secondary structures
• Linear trees and RNA secondary structure
• Motzkin numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item