Probability and statistics seminar: On the Collection of Fringe Subtrees in Random Binary Trees

  • Date: –12:15
  • Location: Ångströmlaboratoriet, Lägerhyddsvägen 1 64119
  • Lecturer: Stephan Wagner
  • Organiser: Matematiska institutionen
  • Contact person: Gabriel Berzunza Ojeda
  • Seminarium

Abstract: A fringe subtree of a rooted tree is a subtree consisting of one of the nodes and all its descendants. In this talk, we are specifically interested in the number of non-isomorphic trees that appear in the collection of all fringe subtrees of a binary tree. This number is analysed under two different random models: uniformly random binary trees and random binary search trees.v