0.25
0.5
0.75
1.25
1.5
1.75
2
Limit distributions of tree parameters
Published on Jul 19, 2019136 Views
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
Related categories
Chapter list
Limit distributions of tree parameters00:00
Why study trees?00:48
Trees are useful01:35
Families of trees - 103:02
Families of trees - 204:29
Families of trees - 305:22
Families of trees - 405:54
Families of trees - 506:43
Random trees08:09
Random tree models09:28
Uniform models12:39
Simply generated families13:49
Branching processes - 117:36
Branching processes - 219:19
Simply generated and Galton-Watson trees20:00
Random increasing trees - 122:31
Random increasing trees - 224:02
Processes based on random strings - 124:21
Processes based on random strings - 225:15
Tree parameters25:45
A general question28:24
Some examples of parameters29:12
Distribution of parameters: some examples - 130:44
Distribution of parameters: some examples - 231:32
Distribution of parameters: some examples - 331:55
Distributional results32:27
The number of leaves33:29
The height - 135:33
The height - 236:26
Path length and Wiener index36:39
The path length38:23
Additive functionals: a general concept38:39
An equivalent defnition39:59
Some examples40:44
Some more examples41:41
Even more examples43:54
Yet another example45:11
General results - 146:27
General results - 247:45
General results - 349:27
Examples covered50:44
Future work52:03