Pattern avoidance and dominating compositions
Combinatorics
2021-08-09 v1
Abstract
Jel\'inek, Mansour, and Shattuck studied Wilf-equivalence among pairs of patterns of the form where is a set partition of size with at least two blocks. They obtained an upper bound for the number of Wilf-equivalence classes for such pairs. We show that their upper bound is the exact number of equivalence classes, thus solving a problem posed by them.
Keywords
Cite
@article{arxiv.2104.07274,
title = {Pattern avoidance and dominating compositions},
author = {Krishna Menon and Anurag Singh},
journal= {arXiv preprint arXiv:2104.07274},
year = {2021}
}
Comments
Feedback welcome