Probability Seminar

Title: The height of Mallows trees
Speaker: Louigi Addario-Berry
Speaker Info: McGill University
Brief Description:
Special Note:

Mallows trees are the search trees corresponding to Mallows permutations. Mallows permutations are a parameterized family of random permutations interpolating between the uniformly random permutation and the identity permutation. The corresponding search trees interpolate between random binary search trees and paths. I'll present what we know about the height and structure of such trees, as well as future research possibilities on the subject. The talk is based on joint work with my doctoral student, BenoƮt Corsini.
Date: Wednesday, February 10, 2021
Time: 9:00am
Where: https://northwestern.zoom.us/j/907400031
Contact Person: Antonio Auffinger
Contact email: tuca@northwestern.edu
Contact Phone:
Copyright © 1997-2024 Department of Mathematics, Northwestern University.