261 research outputs found
The Shape of Unlabeled Rooted Random Trees
We consider the number of nodes in the levels of unlabelled rooted random
trees and show that the stochastic process given by the properly scaled level
sizes weakly converges to the local time of a standard Brownian excursion.
Furthermore we compute the average and the distribution of the height of such
trees. These results extend existing results for conditioned Galton-Watson
trees and forests to the case of unlabelled rooted trees and show that they
behave in this respect essentially like a conditioned Galton-Watson process.Comment: 34 pages, 1 figur
Applications of uniformly distributed functions and sequences in statistic ergodic measuring techniques
AbstractThe stochastic ergodic measuring technique is used to measure voltages and mean values by a stochastic principle. After describing this principle it is shown how to estimate the measuring error deterministically with the discrepancy of functions and sequences
- …