Pattern avoidance and RSK-like algorithms for alternating permutations and Young tableaux

Joel Brewster Lewis

We define a class L_{n, k} of permutations that generalizes alternating (up-down) permutations and give bijective proofs of certain pattern-avoidance results for this class. As a s…