Return to Colloquia & Seminar listing
Random walks, queues, Young tableaux and random matrices
Colloquium| Speaker: | Neil O'Connell, Ecole Normale Superiour |
| Location: | 693 Kerr |
| Start time: | Mon, Apr 15 2002, 4:10PM |
In an attempt to understand recently observed connections between longest increasing subsequence problems and random matrices, and to give a multi-dimensional version of Pitman's representation for a Brownian motion conditioned to stay positive, we obtain a representation for independent random walks (or Brownian motions) conditioned never to collide. The proof uses a classical theorem of queueing theory on the output of a single-server queue, and certain symmetries associated with many queues in series. I will also describe how this is connected with the RSK correspondence, and what we can learn from this connection.
(Coffee & cookies @ 3:45 in 550 Kerr )