| 随机递归树结点度数的同余类的渐近分布 |
| |
| 引用本文： | 孔生林,夏学启,徐存燕.随机递归树结点度数的同余类的渐近分布[J].芜湖职业技术学院学报,2008,10(3):40-42. |
| |
| 作者姓名： | 孔生林 夏学启 徐存燕 |
| |
| 作者单位： | 芜湖职业技术学院基础部,安徽,芜湖,241000 |
| |
| 基金项目： | 芜湖职业技术学院自然科学研究项目 |
| |
| 摘 要： | 用广义Pólya罐模型研究随机均匀递归树结点度数的同余类的渐近分布。考虑结点数为n的随机均匀递归树,将树上的结点按其度数关于模m的同余类分成m类,当n趋向无穷时,这m类结点的数目的联合分布渐近正态。
|
| 关 键 词： | 随机递归树 Pólya罐模型 度数的同余类 |
Asymptotic Distribution of Congruence Class of Degree in Random Recursive Trees |
| |
| Institution: | KONG Sheng-Lin |
| |
| Abstract: | Asymptotic distribution of the congruence class of degree in random recursive trees is discussed by a generalized Polya um models. For a random recursive tree with n vertices, we decompose n vertices into m types according to the congruence class of the degree module some given integer m and prove that joint distribution of the number of these m types is asymptotically normal. |
| |
| Keywords: | Random recursive trees Generalized Polya urn models Congruence class of the degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
