霍萨姆·马哈茂德;大井筑地 关于随机递归电路的内部结构。 （英语） Zbl 1001.60013号 J.计算。申请。数学。 142，第1期，155-171（2002）. 摘要：我们研究了随机递归电路中扇出节点数的联合概率分布。对于适当的赋范，我们获得了扇出节点数最多为（k）的极限多元正态分布，其中我们通过求解其项之间满足的递归来显式计算极限协方差矩阵。 引用于1文件 MSC公司： 60二氧化碳 组合概率 60F05型 中心极限和其他弱定理 05C80号 随机图（图形理论方面） 关键词：随机结构;多元中心极限定理;扇出;联合概率分布 PDF格式BibTeX公司 XML格式引用 \textit{H.Mahmoud}和\textit{T.Tsukiji}，J.Compute。申请。数学。142，第1号，155--171（2002；Zbl 1001.60013） 全文： 内政部 参考文献： [1] 巴厘岛，K。；昆塔斯，L。；Szymaánski，J.，随机递归森林，随机结构。算法，5，3-12（1994）·Zbl 0792.60007号 [2] Billingsley，P.，《概率测度的收敛》（1968年），威利：威利纽约·Zbl 0172.21201号 [3] Dondajewski，M。；Szymaáki，J.，随机递归DAG中的小度顶点，《数学学报》，28，31-41（1998）·兹比尔0910.05060 [4] 弗拉乔莱特，P。；Soria，M.，组合结构中成分数量的高斯极限分布，J.组合理论（系列A），53165-182（1990）·Zbl 0691.60035号 [5] 霍尔，P。；Heyde，C.，鞅极限理论及其应用（1980），学术出版社：纽约学术出版社·Zbl 0462.60045号 [6] N.Johnson，S.Kotz，H.Mahmoud，《论多图生长的Pólya型瓮模型》，2001年，提交出版。；N.Johnson，S.Kotz，H.Mahmoud，《关于通过多重绘图生长的Pólya型瓮模型》，2001年，提交出版。 [7] Kemp，R.，关于统一多维二叉树中节点的联合分布，随机结构。算法，13，261-283（1998）·Zbl 0964.60007号 [8] 卢·L。；Mahmoud，H.，《多路搜索树中弹性桶的联合分布》，SIAM J.Compute。，23, 1050-1074 (1994) ·Zbl 0820.68037号 [9] Mahmoud，H.，均匀二叉树中三类节点的联合分布，算法，13313-323（1995）·Zbl 0816.68094号 [10] 马哈茂德，H。；Smythe，R.，随机递归树中节点出度的渐近联合正规性，随机结构。算法，3255-266（1992）·Zbl 0767.05086号 [11] 马哈茂德，H。；Smythe，R.，桶递归树的概率分析，Theoret。计算。科学。，144, 221-249 (1995) ·Zbl 0874.68231号 [12] 马哈茂德，H。；斯迈思，R。；Szymaánski，J.，《关于平面递归树及其分支的结构》，《随机结构》。算法，4151-176（1993）·Zbl 0773.05040号 [13] H.Mahmoud，T.Tsukiji，随机递归电路中输出的极限律，Algorithmica（2002），即将出现。；H.Mahmoud，T.Tsukiji，《随机递归电路中输出的极限定律》，《算法》（2002），即将出版·Zbl 0989.68107号 [14] Meir，A。；Moon，J.，《没有外一节点的递归树》，国会数学家，66，49-62（1988）·Zbl 0724.05016号 [15] H.Prodinger，关于均匀二叉树中三类节点分布的注记，Seminaire Lotharingien de Combinatoire，第38卷，1996年，第1-5页。；H.Prodinger，关于均匀二叉树中三类节点分布的注记，Seminaire Lotharingien de Combinatoire，第38卷，1996年，第1-5页·Zbl 0886.05007号 [16] 斯迈思，R。；Mahmoud，H.，递归树调查，理论概率论。数学。统计人员。，51, 1-29 (1996) ·Zbl 0933.05038号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。