Permutation Tableaux and Permutation Patterns

Einar Steingrimsson, Lauren K. Williams

In this paper we introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguish…