Penn Arts & Sciences Logo

Thursday, October 16, 2008 - 1:00pm

Jacek Wesołowski

Technical University of Warsaw

Location

Drexel University

Korman Center 245

Refreshments will be served in Korman Center 245 at 12:30pm

Some counting problems for perfect matchings in bipartite random graphs can be embedded in a setting of generalized permanent of random matrices. In the lecture asymptotic properties of such objects will be presented for rectangular matrices when row and column numbers may both increase to infinity. It appears that, similarly as in the case of U-statistics (Dynkin, Mandelbaum, 1983), the limiting behavior of generalized random permanents is that of a sum of appropriate multiple Wiener-Ito integrals. This result will be applied to specific counting issues for perfect matchings. The lecture covers some of the results obtained jointly with G. Rempala and recently published in our small monograph: Rempala, G., Wesolowski, J., "Symmetric Functionals of Random Matrices and Random Matching Problems" (Springer, 2008).