426 search results - page 1 / 86 » The Distribution of Patterns in Random Trees |
CPC
2008
13 years 6 months ago
2008
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...
COMBINATORICS
2002
13 years 6 months ago
2002
Inspired by the results of Baik, Deift and Johansson on the limiting distribution of the lengths of the longest increasing subsequences in random permutations, we find those limit...
DAM
2010
13 years 6 months ago
2010
We study the quantity distance between node j and node n in a random tree of size n for increasing tree families. We give closed formul
AUTOID
2005
IEEE
14 years 9 days ago
2005
IEEE
CORR
2012
Springer
12 years 2 months ago
2012
Springer
We consider the problem of recovering items matching a partially specified pattern in multidimensional trees (quad trees and k-d trees). We assume the classical model where the d...