The rotation correspondence is asymptotically a dilatation
The rotation correspondence is asymptotically a dilatation
复制标题
旋转对应是渐近膨胀
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
J. Marckert
中科院分区：
文献类型：
--
作者：
J. Marckert
旋转对应是将平面树的集合发送到二叉树的集合上的映射。本文首先证明了当n趋于+∞时，n个结点的均匀随机平面树τ的旋转对应象接近于2τ（在某种意义上有待定义）。本文的第二部分致力于二叉树中节点的右深度和左深度。我们证明了与右深度和左深度过程之差相关的经验测度（适当归一化）收敛于积分超布朗漂移。© 2004 Wiley Periodicals，Inc.随机结构算法，2004
The rotation correspondence is a map that sends the set of plane trees onto the set of binary trees. In this paper, we first show that when n goes to +∞, the image by the rotation correspondence of a uniformly chosen random plane tree τ with n nodes is close to 2τ (in a sense to be defined). The second part of the paper is devoted to the right and left depth of nodes in binary trees. We show that the empiric measure (suitably normalized) associated with the difference of the right depth and the left depth processes converges to the integrated super Brownian excursion. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004