Schroeder's problems and random trees
147
Microsoft Research332 тыс
Следующее
15.07.16 – 70 2045:47Популярные
226 дней – 1 5155:06
13.06.22 – 1 02355:33Опубликовано 15 июля 2016, 18:35
14th Northwest Probability Seminar - Schroeder's problems and random trees
In 1870 Schroeder introduced four problems concerning the enumeration of bracketings of words or sets of a given size. We will consider what uniform draws from these bracketings look like as the size of the word or set goes to infinity. Connections will be made to the recently developed theory of Markov branching trees as well as several types of conditioned Galton-Watson trees. Joint work with Jim Pitman.
In 1870 Schroeder introduced four problems concerning the enumeration of bracketings of words or sets of a given size. We will consider what uniform draws from these bracketings look like as the size of the word or set goes to infinity. Connections will be made to the recently developed theory of Markov branching trees as well as several types of conditioned Galton-Watson trees. Joint work with Jim Pitman.
Свежие видео
4 дня – 981:28
9 дней – 4184:34
12 дней – 98 09411:02
12 дней – 3 218 76715:44
13 дней – 4 9990:22Случайные видео
262 дня – 8 116 21424:48
03.04.23 – 8 7800:31
03.03.23 – 22 8110:31
16.01.22 – 9922:49
25.11.20 – 156 8626:47
13.05.20 – 24 05531:27
1 день – 17956:09
3 дня – 6 6452:47
5 дней – 6 5260:21
12 дней – 11 4352:11:09
13 дней – 1 3120:20
14 дней – 3603:07