Branching structure of uniform recursive trees

来源 :中国科学A辑(英文版) | 被引量 : 0次 | 上传用户:whb35750
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The branching structure of uniform recursive trees is investigated in this paper.Using the method of sums for a sequence of independent random variables, the distribution law of ηn, the number of branches of the uniform recursive tree of size n are given first. It is shown that the strong law of large numbers, the central limit theorem and the law of iterated logarithm for ηn follow easily from this method. Next it is shown that ηn and ξn, the depth of vertex n, have the same distribution, and the distribution law of ζn,m, the number of branches of size m, is also given, whose asymptotic distribution is the Poisson distribution with parameter λ = 1/m. In addition, the joint distribution and the asymptotic joint distribution of the numbers of various branches are given. Finally, it is proved that the size of the biggest branch tends to infinity almost sure as n -→∞.
其他文献
The effects of Si doping on geometric and electronic structure of closed carbon nanotube (CNT) are studied by, a first-principles method, DMol. It is found that
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
In the spaceГn = span{sint, cost, 1, t, t2, …, tn- 2[, a C-Bezier basis is constructed by an integral approach. However, the C-Bezier basis is not orthogonal.
A high yield of silver nanotubes with large aspect ratio were conveniently synthesized via an organic-assist solvothermal preparation technique using polyvinyl
The purpose of this paper is to present a two-phase 3D magnetohydrodynamics (MHD) flow model that combines the volume of fluid (VOF) method with the technique d
Proteins have regular tertiary structures but irregular amino acid sequences. This made it very difficult to decode the structural information in the protein se
Highly strained InGaAs ridge waveguide lasers were fabricated with pulsed anodic oxidation. The laser structure was grown by molecular beam epitaxy (MBE) system
Based on the Bhatnagar-Gross-Krook equation, a new scheme of wiped-film molecular distillation for two components in the presenceof inert gas is developed. The
This paper describes measurement of Vapor-liquid equilibrium (VLE) data of methyldichlorosilane-methyltrichlorosilane-dimethyldichlorosilane system and that of
The "Huang gus" melons were measured for their physical properties including firmness and static elastic modulus.The vibrational characteristics of fruits and v