T∈𝒯n rooted at r∈[n] is denoted by Mr(T) (resp., by mr(T)). We find exact formulas as rational functions of n for the expectation and variance of M1(T) and mn(T) when T∈𝒯n is chosen randomly according to a uniform distribution. As a consequence, a.a.s. M1(T) and mn(T) belong to a relatively small interval when T∈𝒯n."> 局部极值随机树 - raybet雷竞app,雷竞技官网下载,雷电竞下载苹果
标志”src=

国际数学和数学科学杂志》上
PDF
国际数学和数学科学杂志》上/2005年/文章

在这一页上

文摘 版权 相关文章

开放获取

体积 2005年 |文章的ID 489450年 | https://doi.org/10.1155/IJMMS.2005.3867

Lane Clark, ”局部极值随机树”,国际数学和数学科学杂志》上, 卷。2005年, 文章的ID489450年, 16 页面, 2005年。 https://doi.org/10.1155/IJMMS.2005.3867

局部极值随机树

Lane Clark1

1理学院数学系,美国南伊利诺伊大学卡本代尔

收到了 2004年3月23日
修改后的 2005年11月08

文摘

局部极大值的数量(分别地。局部最小值)在树上 T ∈ n 扎根在 r ∈ ( n ] 用 米 r ( T ) (职责。,通过 米 r ( T ) )。我们发现精确的公式作为理性的功能 n 的期望和方差 米 1 (T) 和 米 n ( T ) 当 T ∈ n 根据均匀分布随机选择。因此,嗜。 米 1 ( T ) 和 米 n ( T ) 属于一个相对较小的间隔时间 T ∈ n 。

版权©2005巷克拉克。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。

相关文章

对本文没有相关内容可用。

更多相关文章

对本文没有相关内容可用。

更多相关文章

对本文没有相关内容可用。
PDF 下载引用 引用
订单打印副本订单
的观点112年
下载544年
引用

文章奖:2020年杰出的研究贡献,选择由我们的首席编辑。获奖的文章阅读。