English

Bijections for generalized Wilf equivalences

Combinatorics 2024-10-31 v1

Abstract

Starting with an inclusion-exclusion proof of a combinatorial identity, a direct bijection can be produced using recursive subtraction (sometimes with a direct combinatorial description). We apply this method to identities for generalized Wilf equivalences among consecutive patterns in inversion sequences, giving direct bijective proofs of some generalized Wilf equivalences shown by Auli and Elizalde. We also give new bijective proofs of a stronger relation among some consecutive patterns.

Keywords

Cite

@article{arxiv.2410.22432,
  title  = {Bijections for generalized Wilf equivalences},
  author = {Melanie Ferreri},
  journal= {arXiv preprint arXiv:2410.22432},
  year   = {2024}
}

Comments

26 pages, 7 figures

R2 v1 2026-06-28T19:40:15.647Z