From trees to functions to ultrametric spaces, and back

Rudolf Grübel
(Leibniz Universität Hannover)
Thiele Seminar
Thursday, 23 January, 2014, at 13:15-14:00, in Koll. G4 (1532-222)
Abstract:

The famous Harris correspondence provides a very useful link between simply generated random trees and random functions on the unit interval. I will

-- describe two attempts (2009, 2014) to obtain an analogue for search trees,

-- discuss some current work, some of it joint with Steve Evans and Anton Wakolbinger, on the relation to ordered ultrametric spaces and IDLA models.

Organised by: The T.N. Thiele Centre
Contact person: Søren Asmussen