English

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 {σ,τ}\{\sigma,\tau\} where σ\sigma is a set partition of size 33 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