Seminar Event Detail


Combinatorics

Date:  Friday, February 24, 2012
Location:  3866 East Hall (4:10 PM to 5:00 PM)

Title:  Maximal crossing and nesting of random matchings

Abstract:   The number of complete matchings on [2n] with no crossings equals the Catalan number and so does the number of matchings with no nestings. The notion of r-crossing (r-nesting) matchings is a generalization of matchings with no crossings (nestings). The number of matchings with no j-crossing and no k-nesting was evaluated by Chen, Deng, Du, Stanley and Yan in 2007 in terms of a Toeplitz determinant. This work was based on a bijection between partitions and vacillating tableaux. Building on their work, we study the limiting joint distribution of the maximal crossing and the maximal nesting of random Poissonized matchings. This is a joint work with Robert Jenkins (UM).

Files:


Speaker:  Jinho Baik
Institution:  University of Michigan

Event Organizer:     

 

Edit this event (login required).
Add new event (login required).
For access requests and instructions, contact math-webmaster@umich.edu

Back to previous page
Back to UM Math seminars/events page.