Pattern distribution in various types of random trees

MaRDI QIDQ5485325zbMATH OpenFDO

Authors Gerard Kok

Publication date 29 August 2006

zbMATH Keywords

generating functionsrandom treeslimiting distributions

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• The Distribution of Patterns in Random Trees
• Limit distributions of the number of trees of a given size in a random forest
• Limit theorems for random trees.
• Distribution of tree parameters by martingale approach
• On the distribution of subtree orders of a tree

Cited in

(13)

• The Distribution of Patterns in Random Trees
• On the shape of the fringe of various types of random trees
• 0-1 laws for pattern occurrences in phylogenetic trees and networks
• The asymptotic number of non-isomorphic rooted trees obtained by rooting a tree
• On the distribution of subtree orders of a tree
• Limit theorems for patterns in ranked tree‐child networks
• scientific article; zbMATH DE number 398957 (Why is no real title available?)
• The asymptotic value of the zeroth-order Randić index and sum-connectivity index for trees
• On general subtrees of a conditioned Galton-Watson tree
• Distribution of tree parameters by martingale approach
• The asymptotic value of the Randić index for trees
• The number of occurrences of patterns in a random tree or forest permutation
• On the variety of shapes in digital trees

This page was built for publication: Pattern distribution in various types of random trees

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