University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Department Seminar by Louigi Addario-BerryExport this event to calendar

Wednesday, March 3, 2021 — 9:00 AM EST

Please Note: This seminar will be given online.

Probability seminar series

Louigi Addario-Berry
McGill University 

Link to join seminar: Hosted on Webex

The height of Mallows trees


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. 

S M T W T F S
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
  1. 2021 (35)
    1. May (2)
    2. April (6)
    3. March (8)
    4. February (8)
    5. January (12)
  2. 2020 (71)
    1. December (2)
    2. November (13)
    3. October (16)
    4. September (7)
    5. August (5)
    6. July (3)
    7. June (2)
    8. May (1)
    9. March (4)
    10. February (4)
    11. January (14)
  3. 2019 (65)
  4. 2018 (44)
  5. 2017 (55)
  6. 2016 (44)
  7. 2015 (38)
  8. 2014 (44)
  9. 2013 (46)
  10. 2012 (44)