The Distribution of Patterns in Random Trees

DOI10.1017/S0963548307008425zbMath1144.05018OpenAlexW2122990968MaRDI QIDQ5448989

Michael Drmota, Gerard Kok, Thomas Klausner, Frédéric Chyzak

Publication date: 10 March 2008

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548307008425

zbMATH Keywords

patternrandom treeunrooted labelled tree

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Trees (05C05) Combinatorial probability (60C05)

Related Items

Distribution of tree parameters by martingale approach, Non-fringe subtrees in conditioned Galton-Watson trees, The asymptotic number of non-isomorphic rooted trees obtained by rooting a tree, A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees, Simplifications of Uniform Expressions Specified by Systems, The degree profile of random Pólya trees, On the Variety of Shapes on the Fringe of a Random Recursive Tree, The asymptotic value of the zeroth-order Randić index and sum-connectivity index for trees, The asymptotic value of the Randić index for trees, Vertices of given degree in series-parallel graphs, On general subtrees of a conditioned Galton-Watson tree, Counting embeddings of rooted trees into families of rooted trees

Cites Work

• When are small subgraphs of a random graph normally distributed?
• The distribution of degrees in a large random tree
• Asymptotic distributions and a multivariate Darboux method in enumeration problems
• Central and local limit theorems applied to asymptotic enumeration. II: Multivariate generating functions
• Patterns in trees
• The number of trees
• Patterns and pattern-matching in trees: An analysis
• On the Altitude of Nodes in Random Trees