Brownian Bridge Asymptotics for Random P-mappings


The Joyal bijection between doubly-rooted trees and mappings can be lifted to a transformation on function space which takes tree-walks to mapping-walks. Applying known results on weak convergence of random tree walks to Brownian excursion, we give a conceptually simpler rederivation of the Aldous-Pitman (1994) result on convergence of uniform random… (More)

5 Figures and Tables


  • Presentations referencing similar topics