Pattern Avoidance on Forests of Binary Shrubs

Abstract

This study continues a long line of research extending the notion of classical pattern avoidance on permutations to other structures, for example: Dyck paths (West and others), binary trees (Pudwell and others), linear extensions of posets (Yak-oubov and others), heaps (Riehl and others), and polyominoes (Yan and others).