The complexity of counting poset and permutation patterns

Joshua Cooper, Anna Kirkpatrick

We introduce a notion of pattern occurrence that generalizes both classical permutation patterns as well as poset containment. Many questions about pattern statistics and avoidance…