Central binomial coefficients also count (2431,4231,1432,4132)-avoiders
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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.