Dyck Paths, Standard Young Tableaux, and Pattern Avoiding Permutations

Hilmar Gudmundsson

We present a generating function and a closed counting formula in two variables that enumerate a family of classes of permutations that avoid or contain an increasing pattern of le…