December 10, 2007
14h00: Random sampling of plane partitions. Carine Pivoteau, LIP6 - Équipe SPIRAL.
We introduce random generators for plane partitions. Combining a bijection of Pak with the framework of Boltzmann samplers, we obtain slightly superlinear approximate-size and an exact-size samplers for plane partitions. The same principles yield efficient samplers for (p x q)-boxed plane partitions, i.e., plane partitions with two dimensions bounded, and for skew plane partitions. These random samplers allow us to observe limit shape and frozen boundaries which have been analysed recently by Cerf and Kenyon for plane partitions, and by Okounkov and Reshetikhin for skew plane partitions. [joint work with O. Bodini and E. Fusy]
Contact Information Virginie Collette