About Fixed-Points Arguments for Combinatorial Structures

About Fixed-Points Arguments for Combinatorial Structures
Date & Time: 
Tuesday, November 1, 2016 - 11:00 to 12:00
Nicolas Broutin, Inria Paris-Rocquencourt
Room 264, Geography Building, 3663 Zhongshan Road North, Shanghai

Many random combinatorial structures have some natural recursive decompositions. Some first examples are provided by models for efficient data structures based on a divide-and-conquer paradigm. I will show how one may obtain precise characterizations of the asymptotics for the cost of search queries using fixed-points arguments.
The same fixed-points arguments also allow to obtain geometric information on the scaling limits of trees arising from geometric partitioning schemes. I will also try to hint at more general results about the behaviour of some fixed-point equations arising from recursive decompositions for metric measure spaces.
This is based on joint work with Henning Sulzbach and Ralph Neininger.

Nicolas Broutin is a Visiting Associate Professor of Mathematics at NYU Shanghai. He is also a research scientist at Inria Paris-Rocquencourt. He holds a MEng from Ecole Polytechnique (Paris), a PhD from McGill University and an Habilitation from UPMC Paris 6. Professor Broutin’s research interests are probability, random structures and algorithms. His work has appeared for instance in Probability Theory and Related Fields, The Annals of Probability and the Annals of Applied Probability.


Location & Details: 

Transportation Tips:

  • Taxi Card
  • Metro:  Jinshajiang Road Station, Metro Lines 3/4/13 
  • Shuttle Bus:
    From NYU Shanghai Pudong Campus, Click here
    From ECNU Minhang Campus, Click here