arXiv++ Combinatorics

Browse math.CO papers from arXiv

Central binomial coefficients also count (2431,4231,1432,4132)-avoiders

Published: 2015-05-19 | Updated: 2015-05-29
Comments: 8 pages, 1 figure

Abstract

This short paper is concerned with the enumeration of permutations avoiding the following four patterns: $2431$, $4231$, $1432$ and $4132$. Using a bijective construction, we prove that these permutations are counted by the central binomial coefficients.

BibTeX

Loading...