Events by date

Title: Partial orders on the symmetric group

Abstract:

The symmetric group of permutations is naturally a poset in at least 4 different ways, the (strong) Bruhat order and three flavors of weak order. Stanley showed in 1980 that the Bruhat order is Sperner, essentially meaning that the obvious large antichains are in fact the largest possible. The corresponding fact for weak orders was open until last year, when it was established by Gaetz and Gao.