Pattern avoidance in forests of binary shrubs

• Published in: Discrete Mathematics and Theoretical Computer Science Vol. 18; no. 2; p. F1
• Main Authors: Bevan, David, Levin, Derek, Nugent, Peter, Pantone, Jay, Pudwell, Lara, Riehl, Manda, Tlachac, ML
• Format: Journal Article
• Language: English
• Published: Nancy DMTCS 01.06.2016
• Subjects: Avoidance; Combinatorial analysis; Forests; Machinery; Mathematical research; Permutations

We investigate pattern avoidance in permutations satisfying some additional restrictions. These are naturally considered in terms of avoiding patterns in linear extensions of certain forest-like partially ordered sets, which we call binary shrub forests. In this context, we enumerate forests avoidin...