On a Family of Conjectures of Joel Lewis on Alternating Permutations

Abstract

We prove generalized versions of some conjectures of Joel Lewis on the number of alternating permutations avoiding certain patterns. Our main tool is the perhaps surprising observation that a classic bijection on pattern avoiding permutations often preserves the alternating property.

6 pages

Cited by in corpus (1)

• On Pattern Avoiding Alternating Permutations