scientific article
From MaRDI portal
Publication:3703700
zbMath0579.92012MaRDI QIDQ3703700
Xavier G. Viennot, M. Vauchaussade de Chaumont
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
orthogonal polynomialsfree energyplanar graphsRNA secondary structuresnucleic acidsbiochemistryChebychev polynomials of the second kindFormal polynomialsMotzkin words of a context-free languagenon-commutative lettersRNA conformations
Exact enumeration problems, generating functions (05A15) Graph theory (including graph drawing) in computer science (68R10) Physiological, cellular and medical topics (92Cxx)
Related Items (20)
Enumerative aspects of secondary structures ⋮ A note on the Horton-Strahler number for random trees ⋮ Two combinatorial statistics on Dyck paths ⋮ Algebraic languages and polyominoes enumeration ⋮ Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov--Jacobson energy model ⋮ A bijection from ordered trees to binary trees that sends the pruning order to the Strahler number ⋮ RNA secondary structure comparison: Exact analysis of the Zhang-Shasha tree edit algorithm. ⋮ Local similarity between quotiented ordered trees ⋮ Symmetric circular matchings and RNA folding ⋮ Efficient sampling of RNA secondary structures from the Boltzmann ensemble of low-energy ⋮ Deux propriétés combinatoires des nombres de Schröder ⋮ Reduction of \(m\)-regular noncrossing partitions ⋮ Non-uniform random generation of generalized Motzkin paths ⋮ Controlled non-uniform random generation of decomposable structures ⋮ A new constrained edit distance between quotiented ordered trees ⋮ Generating functions for column-convex polyominoes ⋮ Combinatorics of RNA secondary structures ⋮ General combinatorics of RNA secondary structure ⋮ On the Horton-Strahler number for random tries ⋮ Matrice de ramification des arbres binaires. (Ramification matrices of binary trees)
This page was built for publication: