pith. sign in

arxiv: 1505.04929 · v2 · pith:43B345Z5new · submitted 2015-05-19 · 🧮 math.CO

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

classification 🧮 math.CO
keywords binomialcentralcoefficientspermutationsavoidersavoidingbijectiveconcerned
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.