arXiv Analytics

Sign in

arXiv:1505.04929 [math.CO]AbstractReferencesReviewsResources

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

Marie-Louise Bruner

Published 2015-05-19Version 1

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.

Comments: 8 pages, 1 figure
Categories: math.CO
Subjects: 05A05, 05A10
Related articles: Most relevant | Search more
arXiv:0904.2792 [math.CO] (Published 2009-04-17)
The largest and the smallest fixed points of permutations
arXiv:1108.3249 [math.CO] (Published 2011-08-16, updated 2013-06-21)
A short note on the Stanley-Wilf Conjecture for permutations on multisets
arXiv:0906.4290 [math.CO] (Published 2009-06-23, updated 2010-01-13)
Asymptotics of partial sums of central binomial coefficients and Catalan numbers

Links

Toolbox