图 书 馆
限制树参数的分布Limit distributions of tree parameters |
|
| 课程网址: | http://videolectures.net/FPSAC2019_wagner_tree_parameters/ |
| 主讲教师: | Stephan Wagner |
| 开课单位: | 斯泰伦博斯大学 |
| 开课时间: | 2019-07-19 |
| 课程语种: | 英语 |
| 中文简介: |  本次演讲将重点讨论与随机树相关的各种参数的分布，以及这些参数的极限分布。将考虑不同的树族，例如简单生成（Galton-Watson）树、Pólya 树和递增树。可加树泛函的概念将发挥重要作用，因为它为我们提供了一种相当通用的方法来研究看似无关的树参数，例如叶子的数量、特征值的多重性和自同构群的基数。一般渐近方案允许我们证明许多不同的树参数遵循正态或对数正态极限定律。 |
| 课程简介: | This talk will focus on the distributions of various parameters associated with random trees, and on the limit distributions of such parameters. Different families of trees will be considered, such as simply generated (Galton–Watson) trees, Pólya trees and increasing trees. The notion of an additive tree functional will play a major role, as it provides us with a rather general approach to study seemingly unrelated parameters of trees, such as the number of leaves, the multiplicity of eigenvalues, and the cardinality of the automorphism group. General asymptotic schemes allow us to prove that many different tree parameters follow a normal or log-normal limit law. |
| 关 键 词: | 随机树; 极限分布; 递增树 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2021-06-04：yumf |
| 最后编审: | 2021-06-04：yumf |
| 阅读次数: | 44 |