arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting Signed Vexillary Permutations

Published: 2020-09-04
Comments: 14 pages, 6 figures. To appear in Advances in Applied Mathematics

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.

BibTeX

Loading...