Level number sequences for trees

DOI10.1016/0012-365X(87)90137-3MaRDI QIDQ1096638zbMATH OpenOpenAlexFDO

Authors Philippe Flajolet, Helmut Prodinger

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(87)90137-3

zbMATH Keywords

asymptotic enumerationenumeration of treeslevel number sequenceq- series

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Trees (05C05) Enumeration in graph theory (05C30)

Recommendations

• Level number sequences of trees and the lambda algebra
• Moments of level numbers of leaves in binary trees
• scientific article; zbMATH DE number 2114471
• The Variance of Level Numbers in Certain Families of Trees
• Enumeration problems of trees

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3918388 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 3587312 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• On the Altitude of Nodes in Random Trees
• The average height of binary trees and other simple trees

Cited in

(23)

• Level number sequences of trees and the lambda algebra
• Profile of random exponential binary trees
• Large deviations for combinatorial distributions. I: Central limit theorems
• Unbounding Ext.
• Enumerative sequences of leaves and nodes in rational trees
• Revisiting Shao and Sokal's B₂ index of phylogenetic balance
• Canonical trees, compact prefix-free codes, and sums of unit fractions: a probabilistic analysis
• Compositions into powers of b: asymptotic enumeration and parameters
• Levels of a scale-free tree
• On the number of degree sequences of a tree with n nodes
• The Gini index of random trees with an application to caterpillars
• scientific article; zbMATH DE number 2114471 (Why is no real title available?)
• Bounding size of homotopy groups of spheres
• Level of nodes in increasing trees revisited
• Types in the \(n\)-adic tree and minimal analytic gaps
• Philippe Flajolet's early work in combinatorics
• Ascents of size less than \(d\) in compositions
• Algorithmic counting of nonequivalent compact Huffman codes
• On locally finite ordered rooted trees and their rooted subtrees
• Enumeration of Deutsch paths by the adding-a-new-slice method and applications
• On the vector space of the automatic reals
• Arndt compositions with restricted parts, palindromes, and colored variants
• A walk in my lattice path garden

This page was built for publication: Level number sequences for trees

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