arXiv++ Combinatorics

Browse math.CO papers from arXiv

On a Family of Conjectures of Joel Lewis on Alternating Permutations

Published: 2012-05-08
Comments: 6 pages

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.

BibTeX

Loading...