Correspondences between plane trees and binary sequences

DOI10.1016/S0021-9800(70)80093-XzbMath0205.54702MaRDI QIDQ5605761

David A. Klarner

Publication date: 1970

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

Mathematics Subject Classification ID

Trees (05C05) Factorials, binomial coefficients, combinatorial functions (05A10) Enumeration in graph theory (05C30)

Related Items (45)

Gevrey regularity and summability of the formal power series solutions of the inhomogeneous generalized Boussinesq equations ⋮ Bijections between formulae and trees which are compatible with equivalences of the type ((f\(\circ g)\circ h)\sim ((f\circ h)\circ g)\) ⋮ Unnamed Item ⋮ A bijection between certain non-crossing partitions and sequences ⋮ A new combinatorial interpretation for generalized Catalan number ⋮ A loop-free two-close Gray-code algorithm for listing \(k\)-ary Dyck words ⋮ \((k,m)\)-Catalan numbers and hook length polynomials for plane trees ⋮ The number of clone orderings ⋮ Lexicographic generation of ordered trees ⋮ \(p^{q}\)-Catalan numbers and squarefree binomial coefficients ⋮ Gevrey regularity of the solutions of some inhomogeneous semilinear partial differential equations with variable coefficients ⋮ Unnamed Item ⋮ Enumerations of plane trees with multiple edges and Raney lattice paths ⋮ Catalan numbers, their generalization, and their uses ⋮ A bijection on ordered trees and its consequences ⋮ Motzkin numbers ⋮ Bell polynomials and \(k\)-generalized Dyck paths ⋮ Deux propriétés combinatoires des nombres de Schröder ⋮ Three identities of the Catalan-Qi numbers ⋮ Chords, trees and permutations ⋮ On the enumeration of certain sets of planted plane trees ⋮ Single polygon counting on Cayley tree of order 3 ⋮ Ordered trees and the inorder traversal ⋮ Patterns in trees ⋮ Restricted plane tree representations of four Motzkin-Catalan equations ⋮ On the analysis of algorithms for trees ⋮ Raney and Catalan ⋮ Percolation with constant freezing ⋮ Pascal triangles, Catalan numbers and renewal arrays ⋮ ECO:a methodology for the enumeration of combinatorial objects ⋮ Logarithmically complete monotonicity of a function related to the Catalan-Qi function ⋮ Logarithmically complete monotonicity of Catalan-Qi function related to Catalan numbers ⋮ Gevrey regularity of the solutions of the inhomogeneous partial differential equations with a polynomial semilinearity ⋮ Gevrey index theorem for the inhomogeneous n-dimensional heat equation with a power-law nonlinearity and variable coefficients ⋮ The cycle lemma and some applications ⋮ Ballots and plane trees ⋮ Ordered trees with prescribed root degrees, node degrees, and branch lengths ⋮ Enumeration des graphes planaires à l'aide des séries formelles en variables non commutatives ⋮ Denombrement des arborescences dont le graphe de comparabilite est hamiltonien ⋮ On Level Numbers of t-Ary Trees ⋮ Potential polynomials and Motzkin paths ⋮ Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees ⋮ The number of minimal lattice paths restricted by two parallel lines ⋮ Some properties of the Fuss-Catalan numbers ⋮ Multiplicative functions on the lattice of non-crossing partitions and free convolution

This page was built for publication: Correspondences between plane trees and binary sequences