Counting Signed Vexillary Permutations

Abstract

We show that the number of signed permutations avoiding 1234 equals the number of signed permutations avoiding 2143 (also called vexillary signed permutations), resolving a conjecture by Anderson and Fulton. The main tool that we use is the generating tree developed by West. Many further directions are mentioned in the end.

14 pages, 6 figures. To appear in Advances in Applied Mathematics