On some new sequences generalizing the Catalan and Motzkin numbers

DOI10.1016/0012-365X(79)90033-5zbMath0405.10009MaRDI QIDQ1257034

Michael S. Waterman, Paul R. Stein

Publication date: 1979

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Catalan NumbersAsymptotic FormulaeGeneralized Fibonacci NumbersMotzkin NumbersQuadratic Recurrence Sequences

Mathematics Subject Classification ID

Recurrences (11B37)

Related Items (39)

Statistics of topological RNA structures ⋮ Linear trees and RNA secondary structure ⋮ Enumerative aspects of secondary structures ⋮ Enumerating Restricted Dyck Paths with Context-Free Grammars ⋮ Rapid dynamic programming algorithms for RNA secondary structure ⋮ Some canonical sequences of integers ⋮ Unnamed Item ⋮ On the Structure of RNA Branching Polytopes ⋮ Topological language for RNA ⋮ On edge-colored interior planar graphs on a circle and the expected number of RNA secondary structures ⋮ The rainbow spectrum of RNA secondary structures ⋮ Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov--Jacobson energy model ⋮ On trees and noncrossing partitions ⋮ Restricted simsun permutations ⋮ RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties ⋮ Enumeration of symmetric arc diagrams ⋮ Entropic contribution to phenotype fitness ⋮ Unnamed Item ⋮ RNA secondary structures with given motif specification: combinatorics and algorithms ⋮ A semi-bijective algorithm for saturated extended 2-regular simple stacks ⋮ Combinatorics of locally optimal RNA secondary structures ⋮ Expected distance between terminal nucleotides of RNA secondary structures ⋮ Asymptotic number of hairpins of saturated RNA secondary structures ⋮ Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind ⋮ RNA folding kinetics using Monte Carlo and Gillespie algorithms ⋮ Narayana number, Chebyshev polynomial and Motzkin path on RNA abstract shapes ⋮ Asymptotic enumeration of RNA secondary structure ⋮ Logarithmic behavior of some combinatorial sequences ⋮ Seven (lattice) paths to log-convexity ⋮ Production matrices ⋮ Chance and necessity in evolution: lessons from RNA ⋮ Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata ⋮ Are RNA networks scale-free? ⋮ The block spectrum of RNA pseudoknot structures ⋮ Combinatorics of RNA secondary structures ⋮ General combinatorics of RNA secondary structure ⋮ A Motzkin filter in the Tamari lattice ⋮ RNA secondary structures and their prediction ⋮ Psi-series method for equality of random trees and quadratic convolution recurrences

Cites Work

• Computation of Generating Functions for Biological Molecules
• Asymptotic Methods in Enumeration
• Motzkin numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On some new sequences generalizing the Catalan and Motzkin numbers