Efficient counting of permutation patterns via double posets

Joscha Diehl, Emanuele Verri

Corner trees, introduced in "Even-Zohar and Leng, 2021, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms", allow for the efficient counting of certain permutation…