Monotonically labelled Motzkin trees

DOI10.1016/0166-218X(87)90038-2MaRDI QIDQ1092056zbMATH OpenFDO

Authors Johann Blieberger

Publication date 1987

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

Full work available at URL https://doi.org/10.1016/0166-218X(87)90038-2

zbMATH Keywords

binary treesMotzkin trees

Mathematics Subject Classification ID

Trees (05C05)

Review text

This paper gives asymptotic values for the number of monotonically labelled extended Motzkin trees and the number of monotonically labelled (not extended) binary trees. A Motzkin tree (or unary-binary tree) is either a single leaf or is built up repeatedly by an internal node with either one or two ordered subtrees. A monotonic labelling has the property that the nodes of a k-node tree are labelled 1,2,...,k so that any sequence connecting the root of the tree with a leaf is weakly monotone.

Recommendations

• scientific article; zbMATH DE number 3966093
• scientific article; zbMATH DE number 3906516
• On the average height of monotonically labelled tree structures
• scientific article; zbMATH DE number 4023312
• scientific article; zbMATH DE number 522859

Cites work

• Asymptotic Methods in Enumeration
• scientific article; zbMATH DE number 3906516 (Why is no real title available?)
• scientific article; zbMATH DE number 4023312 (Why is no real title available?)
• scientific article; zbMATH DE number 3801561 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• On monotone functions of tree structures
• On the Altitude of Nodes in Random Trees
• On the average shape of monotonically labelled tree structures
• The average height of binary trees and other simple trees

Cited in

(10)

• Trees associated with the Motzkin numbers
• On the number of increasing trees with label repetitions
• Counting mutations and anti-chains in complete binary trees
• scientific article; zbMATH DE number 3966093 (Why is no real title available?)
• scientific article; zbMATH DE number 522859 (Why is no real title available?)
• scientific article; zbMATH DE number 2087456 (Why is no real title available?)
• Families of Monotonic Trees: Combinatorial Enumeration and Asymptotics
• Some results for monotonically labelled simply generated trees
• A note on plane trees with decreasing labels
• The degree Gini index of several classes of random trees and their poissonized counterparts -- evidence for duality

This page was built for publication: Monotonically labelled Motzkin trees

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