Permutations Avoiding Certain Partially-ordered Patterns

Kai Ting Keshia Yap, David Wehlau, Imed Zaguia

A permutation $\pi$ contains a pattern $\sigma$ if and only if there is a subsequence in $\pi$ with its letters are in the same relative order as those in $\sigma$. Partially ordered patterns (P…