Seminar

The first bijective proof of the ASM theorem

Algebraic and Enumerative Combinatorics

21 January 10:00 - 10:50

Matjaz Konvalinka - University of Ljubljana

Alternating sign matrices were introduced by Robbins and Rumsey in the early 1980s. Together with Mills, they conjectured a product formula for their enumeration, which was proved independently by Zeilberger and Kuperberg about 10 years later. I will present the first bijective proof of the theorem. The starting point were known “computational” proofs, but the combinatorial point of view led to several drastic modifications and simplifications. This is joint work with Ilse Fischer.
Organizers
Sara Billey
University of Washington
Petter Brändén
KTH Royal Institute of Technology
Sylvie Corteel
Université Paris Diderot, Paris 7
Svante Linusson
KTH Royal Institute of Technology

Program
Contact

Svante Linusson

linusson@math.kth.se

Other
information

For practical matters at the Institute, send an e-mail to administration@mittag-leffler.se