English

Generating trees and pattern avoidance in alternating permutations

Combinatorics 2021-03-30 v1

Abstract

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_{2n}(2143) of alternating permutations of length 2n avoiding 2143 and standard Young tableaux of shape (n, n, n) and between the set A_{2n + 1}(2143) of alternating permutations of length 2n + 1 avoiding 2143 and shifted standard Young tableaux of shape (n + 2, n + 1, n). We also give a number of conjectures and open questions on pattern avoidance in alternating permutations and generalizations thereof.

Keywords

Cite

@article{arxiv.1005.4046,
  title  = {Generating trees and pattern avoidance in alternating permutations},
  author = {Joel Brewster Lewis},
  journal= {arXiv preprint arXiv:1005.4046},
  year   = {2021}
}

Comments

21 pages. To be presented at FPSAC 2010. Comments welcomed

R2 v1 2026-06-21T15:26:21.105Z