English

Extending Results on Wilf-Equivalence of Partial Shuffles

Combinatorics 2025-12-25 v1

Abstract

In 2020, Bloom and Sagan defined subsets of the symmetric group Sn\mathfrak{S}_n called partial shuffles, and proved a formula for the Schur expansion of the pattern quasisymmetric function associated with a partial shuffle. In their proof, they establish that any two partial shuffles of the same size are Wilf-equivalent. We give an alternative proof of this fact, using an iterative approach. We also show that Wilf-equivalence is preserved on including a decreasing pattern in partial shuffles, and we provide some enumerative results for avoidance classes whose bases consist of a partial shuffle and a decreasing permutation.

Keywords

Cite

@article{arxiv.2512.21086,
  title  = {Extending Results on Wilf-Equivalence of Partial Shuffles},
  author = {Michael Albert and Dominic Searles and Matthew Slattery-Holmes},
  journal= {arXiv preprint arXiv:2512.21086},
  year   = {2025}
}

Comments

14 pages, 12 figures