The Combinatorics of the Colliding Bullets Problem

The Combinatorics of the Colliding Bullets Problem
Topic
The Combinatorics of the Colliding Bullets Problem
Date & Time
Tuesday, September 26, 2017 - 11:00 - 12:00
Speaker
Nicolas Broutin, Paris 6 and NYU Shanghai
Location
Room 264, Geography Building, Zhongbei Campus, 3663 Zhongshan Road North, Shanghai

Abstract of the Talk

The finite colliding bullets problem is the following simple problem: consider a gun, whose barrel remains in a fixed direction; let (Vi)1≤i≤n be an i.i.d. family of random variables with uniform distribution on [0,1]; shoot n bullets one after another at times 1,2,…,n, where the ith bullet has speed Vi. When two bullets collide, they both annihilate. We will discuss the distribution of the number of surviving bullets, as well as some similar quantities in intimately related models.

This is joint work with Jean-Francois Marckert.

Biography

Nicolas Broutin is a Visiting Associate Professor of Mathematics at NYU Shanghai. Until very recently, he was also a researcher at Inria Paris. He has just moved to Université Pierre et Marie Curie - Paris 6 that he joined as a professor. He holds a MEng from Ecole Polytechnique (Paris), and a Ph.D. from McGill University. His research interests include probability, random structures and algorithms, especially around random graphs.

 

Seminar by the NYU-ECNU Institute of Mathematical Sciences at NYU Shanghai

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