Pattern distribution in various types of random trees

zbMATH Open1100.05094MaRDI QIDQ5485325FDOQ5485325

Authors: Gerard Kok 

Publication date: 29 August 2006

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

zbMATH Keywords

generating functionsrandom treeslimiting distributions

Mathematics Subject Classification ID

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

Cited In (13)

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

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)