# 104.587 AKWTH Random Trees This course is in all assigned curricula part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_20",{id:"j_id_20",showEffect:"fade",hideEffect:"fade",target:"isAllSteop"});});This course is in at least 1 assigned curriculum part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_22",{id:"j_id_22",showEffect:"fade",hideEffect:"fade",target:"isAnySteop"});});

2021S, VO, 2.0h, 3.0EC

## Properties

• Semester hours: 2.0
• Credits: 3.0
• Type: VO Lecture
• Format: Distance Learning

## Learning outcomes

After successful completion of the course, students are able to...

- differentiate types of combinatorial trees, such as plane trees, unordered trees, labelled trees, ...

- use the Aldous-Broder algorithm to generate uniform spanning trees

- describe the asymptotic growth of a supercritical Galton-Watson process via the Kesten-Stigum theorem

- prove local weak convergence of simply generated trees towards Kesten's modified Galton-Watson tree

- prove Gromov-Hausdorff convergence of simply generated trees towards Aldous' Brownian continuum random tree

- simulate and visualize random trees using Python

## Subject of course

The study of randomly generated trees is a growing field with connections to stochastic processes, combinatorics, and computer science. This course provides an introduction to the field aimed at advanced students. Topics include asymptotic properties and limits of conditioned Galton-Watson trees and related models. We will also discuss methods for the simulation and visualization of random trees.

## Teaching methods

Probabilistic and combinatorial methods

Oral

## Course dates

DayTimeDateLocationDescription
Tue16:00 - 16:4502.03.2021 https://tuwien.zoom.us/j/97042225049?pwd=RHNzSmRxNlV3UjBJTXhSWkRkY29tZz09 (LIVE)Organisational Meeting (Zoom)

Oral examination

## Course registration

Begin End Deregistration end
18.02.2021 00:00 30.06.2021 00:00 30.06.2021 00:00

## Literature

No lecture notes are available.

## Previous knowledge

Probability Theory: the basics of Markov chains, Martingales, and Brownian motion

## Language

if required in English