Counting Signed Vexillary Permutations
Combinatorics
2020-09-07 v1
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.
Cite
@article{arxiv.2009.02138,
title = {Counting Signed Vexillary Permutations},
author = {Yibo Gao and Kaarel Hänni},
journal= {arXiv preprint arXiv:2009.02138},
year = {2020}
}
Comments
14 pages, 6 figures. To appear in Advances in Applied Mathematics