The Distribution of Patterns in Random Trees

13 years 4 months ago

Download www.dmg.tuwien.ac.at

Let Tn denote the set of unrooted labeled trees of size n and let M be a particular (finite, unlabeled) tree. Assuming that every tree of Tn is equally likely, it is shown that the limiting distribution as n goes to infinity of the number of occurrences of M as an induced subtree is asymptotically normal with mean value and variance asymptotically equivalent to

Frédéric Chyzak, Michael Drmota, Tho

Real-time Traffic

CPC 2008 | Infinity | Tree | Unrooted Labeled Trees |

claim paper

» On the distribution of distances between specified nodes in increasing trees

» Randomized Pseudorandom Function Tree Walking Algorithm for Secure RadioFrequency Identifi...

» A limit process for partial match queries in random quadtrees

» Profiles of Random Trees Limit Theorems for Random Recursive Trees and Binary Search Trees

» Random cutting and records in deterministic and random trees

» Thermodynamic limit for large random trees

» A distributional study of the path edgecovering numbers for random trees

» Learning Random LogDepth Decision Trees under the Uniform Distribution

Post Info
More Details (n/a)

Added	10 Dec 2010
Updated	10 Dec 2010
Type	Journal
Year	2008
Where	CPC
Authors	Frédéric Chyzak, Michael Drmota, Thomas Klausner, Gerard Kok

Comments (0)

Sciweavers

The Distribution of Patterns in Random Trees

CPC 2008 | Infinity | Tree | Unrooted Labeled Trees |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers