Positivity of permutation pattern character polynomials

Christian Gaetz, Laura Pierson

Let $N_{\sigma }(\pi )$ denote the number of occurrences of a permutation pattern $\sigma \in S_k$ in a permutation $\pi \in S_n$. Gaetz and Ryba (2021) showed using partition algebras that the $d$-th…