Generating Trees and Pattern Avoidance in Alternating Permutations

We extend earlier work of the same author to enumerate alternating permutations avoiding the permutation pattern 2143. We use a generating tree approach to construct a recursive bijection between the set A[subscript 2n](2143) of alternating permutations of length 2n avoiding 2143 and the set of stan...

Full description

Bibliographic Details
Main Author: Lewis, Joel Brewster (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: Electronic Journal of Combinatorics, 2014-09-18T15:57:37Z.
Subjects:
Online Access:Get fulltext