Algebraic Combinatorics Seminar: Alex Woo

Thursday, November 17, 2016 1:30 pm - 2:20 pm EST (GMT -05:00)

Title: Inversion arrangements and coessential sets

Speaker: Alex Woo
Affiliation: University of Idaho & Fields Institute
Room: MC 5417

Abstract:

Given a permutation (or more generally an element in a finite reflection group) w, one can define a hyperplane arrangement called the inversion arrangement. On the symmetric group (or any finite reflection group), one can define a partial order known as Bruhat order. Hultman showed that the number of chambers of the inversion arrangement is always at most the number of elements less than or equal to w in Bruhat order, and gave a condition on the Bruhat graph (a graph related to Bruhat order) for when equality occurs.

This result of Hultman generalizes work of Hultman, Linusson, Shareshian, and Sjöstrand in the case of permutations. In this case, they show equality occurs precisely when w pattern avoids the 4 permutations 4231, 35142, 42513, and 351624. This set of permutations was earlier studied in a different context by Gasharov and Reiner, who characterized these permutations as those whose lower Bruhat intervals are defined by inclusion relations. I will talk about a potential generalization of the Gasharov-Reiner conditions defining this set, which I can prove is equivalent to the Hultman condition for type B (which is the hyperoctahedral group, the symmetry group of the n-cube). The type B elements can also be characterized by a list of 31 pattern avoidance conditions.