The Distribution of Patterns in Random Trees
From MaRDI portal
Publication:5448989
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
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