Counting Permutation Patterns with Multidimensional Trees

Gal Beniamini, Nir Lavee

We consider the well-studied pattern counting problem: given a permutation $\pi \in {\mathbb{S}}_n$ and an integer $k>1$, count the number of order-isomorphic occurrences of every pat…