An introduction to the RSK correspondence, growth diagrams, and dimer models

01/28/2016 - 16:00
01/28/2016 - 17:30
Guillaume Chapuy
Working Seminar Mathematical Physics / Probabilités-Probability - Concordia University, Math Help Center, room 912.00 / Library Building, 1400 de Maisonneuve Blvd. West, Montréal

 This is the introductory session of a series of three talks on dimer models, RSK, random polymers joint between the probability and math/physics seminar (next two given by Janosch Ortmann on Feb 4, and in March). I will mainly talk about the Robinson-Schensted-Knuth (RSK) correspondence and some of its variations. This subject keeps appearing in many places in probability but it is often used as a black box. The primary goal of this talk is to take the time to enjoy it for itself and understand where it comes from. I will take the viewpoint of random generation algorithms for dimer models via growth diagrams and the Fermionic Fock space. If time allows, I may also mention some more recent and original work about the interpretation in terms of dimer models of mixed primal/dual interlacing rules via Rail Yard Graphs, and the corresponding mixed versions of the algorithms, based on joint works involving Jérémie Bouttier, Cédric Boutillier, Sylvie Corteel, Sanjay Ramassamy, Dan Betea and Mirjana Vuletic. The next talk by Janos will introduce a "tropical version" and study applications to random polymers.

Last edited by on Fri, 01/22/2016 - 10:29