Randomly evolving trees III
نویسنده
چکیده
The properties of randomly evolving special trees having defined and analyzed already in two earlier papers (arXiv:cond-mat/0205650 and arXiv: cond-mat/0211092) have been investigated in the case when the continuous time parameter converges to infinity. Equations for generating functions of the number of nodes and end-nodes in a stationary (i.e. infinitely old) tree have been derived. In order to solve exactly these equations we have chosen three different distributions for the number of new nodes ν produced by one dying node. By using appropriate method we have calculated step-bystep the probabilities of finding n = 1, 2, . . . nodes as well as end-nodes in a stationary random tree. Analyzing the results of numerical calculations we have observed that the qualitative properties of stationary random trees depend hardly on the character of distribution of ν. The conclusion to be correct that in the evolution process the formation of a rod-like stationary tree is much more probable than the formation of a tree with many branches. We have established that the probability of finding n nodes in a stationary tree depends sensitively on the average value of ν and has a maximum the location of which is increasing with n but remains always smaller than unity. This is also true for the end-nodes. PACS: 02.50.-r, 02.50.Ey, 05.40.-a
منابع مشابه
Randomly evolving trees II
Generating function equation has been derived for the probability distribution of the number of nodes with k ≥ 0 outgoing lines in randomly evolving special trees defined in an earlier paper arXiv:condmat/0205650. The stochastic properties of the end-nodes (k = 0) have been analyzed, and it was shown that the relative variance of the number of end-nodes vs. time has a maximum when the evolution...
متن کاملEffects of Deficit and Cutoff Irrigation During Different Phenological Stages of Fruit Growth on Production in Mature Almond Trees cv. ‘Mamaei’
Regulated deficit irrigation (RDI) is commonly used during different phenological stages of fruit growth and development in almond trees to reduce the amount of irrigation water applied without or with only very small reductions in yield. Therefore, to study the effects of deficit and cutoff irrigation during different phenological stages of fruit growth and development in almond cv. “Mamaei” p...
متن کاملThe left-right-imbalance of binary search trees
Abstract. We present a detailed study of left-right-imbalance measures for random binary search trees under the random permutation model, i.e., where binary search trees are generated by random permutations of {1, 2, . . . , n}. For random binary search trees of size n we study (i) the difference between the left and the right depth of a randomly chosen node, (ii) the difference between the lef...
متن کاملcient Retrieval of Labeled Binary Trees
Generalizations of the classical ngram indexing technique provide a powerful tool for the fast retrieval of tree structures. We investigate the special case of binary trees, which are heavily used, e. g., in computer linguistics: Given a database T = ft1; : : : ; tng of labeled binary trees and a query tree q, nd e ciently all trees t 2 T that contain q as subtree. For supporting queries of thi...
متن کاملcient Retrieval of Labeled Binary
Generalizations of the classical ngram indexing technique provide a powerful tool for the fast retrieval of tree structures. We investigate the special case of binary trees, which are heavily used, e. g., in computer linguistics: Given a database T = ft1; : : : ; tng of labeled binary trees and a query tree q, nd eeciently all trees t 2 T that contain q as subtree. For supporting queries of thi...
متن کامل