Central binomial coefficients also count (2431,4231,1432,4132)-avoiders
Combinatorics
2015-06-01 v2
Abstract
This short paper is concerned with the enumeration of permutations avoiding the following four patterns: , , and . Using a bijective construction, we prove that these permutations are counted by the central binomial coefficients.
Keywords
Cite
@article{arxiv.1505.04929,
title = {Central binomial coefficients also count (2431,4231,1432,4132)-avoiders},
author = {Marie-Louise Bruner},
journal= {arXiv preprint arXiv:1505.04929},
year = {2015}
}
Comments
8 pages, 1 figure