Pattern avoidance in forests of binary shrubs
Combinatorics
2023-06-22 v4
Abstract
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 avoiding patterns of length three. In four of the five non-equivalent cases, we present explicit enumerations by exhibiting bijections with certain lattice paths bounded above by the line , for some , one of these being the celebrated Duchon's club paths with . In the remaining case, we use the machinery of analytic combinatorics to determine the minimal polynomial of its generating function, and deduce its growth rate.
Cite
@article{arxiv.1510.08036,
title = {Pattern avoidance in forests of binary shrubs},
author = {David Bevan and Derek Levin and Peter Nugent and Jay Pantone and Lara Pudwell and Manda Riehl and ML Tlachac},
journal= {arXiv preprint arXiv:1510.08036},
year = {2023}
}