Sannolikhetsteori och statistik: On the Collection of Fringe Subtrees in Random Binary Trees

  • Datum: –12.15
  • Plats: Ångströmlaboratoriet 64119
  • Föreläsare: Stephan Wagner
  • Arrangör: Matematiska institutionen
  • Kontaktperson: 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