Abstract:Building off recent work of Garg and Peng, we continue the investigation into classical and consecutive pattern avoidance in rooted forests, resolving some of their conjectures and questions and proving generalizations whenever possible. Through extensions of the forest Simion-Schmidt bijection introduced by Anders and Archer, we demonstrate a new family of forest-Wilf equivalences, completing the classification of forest-Wilf equivalence classes for sets consisting of a pattern of length 3 and a pattern of length at most 5. We also find a new family of nontrivial c-forest-Wilf equivalences between single patterns using the forest analogue of the Goulden-Jackson cluster method, showing that a ( 1 − o ( 1 ) ) n -fraction of patterns of length n satisfy a nontrivial c-forest-Wilf equivalence and that there are c-forest-Wilf equivalence classes of patterns of length n of exponential size. Additionally, we consider a forest analogue of super-strong-c-Wilf equivalence, introduced for permutations by Dwyer and Elizalde, showing that super-strong-c-forest-Wilf equivalences are trivial by enumerating linear extensions of forest cluster posets.

Further refinements of Wilf-equivalence for patterns of length 4

On (shape-)Wilf-equivalence of certain sets of (partially ordered) patterns

Wilf equivalences for patterns in rooted labeled forests

Fertility, Strong Fertility, and Postorder Wilf Equivalence

Wilf classification of bi-vincular permutation patterns

Bijections for generalized Wilf equivalences

Some new results on permutation polynomials over finite fields

Counting occurrences of patterns in permutations

Pattern-avoiding stabilized-interval-free permutations

On the permutations that strongly avoid the pattern 312 or 231

On (shape-)Wilf-equivalence for words

Enumerating pattern-avoiding permutations by leading terms

Consecutive Pattern Containment and c-Wilf Equivalence

Asymptotic enumeration of permutations avoiding generalized patterns

On d-Permutations and Pattern Avoidance Classes

A bijection between evil-avoiding and rectangular permutations

On $d$-permutations and Pattern Avoidance Classes

Pattern Avoidance of Generalized Permutations

Equidistributions of MAJ and STAT over pattern avoiding permutations

Combinatorial Statistics on Pattern-avoiding Permutations

A Complete Enumeration of Ballot Permutations Avoiding Sets of Small Patterns