English

Wilf Equivalence for the Charge Statistic

Combinatorics 2012-04-17 v1

Abstract

Savage and Sagan have recently defined a notion of st-Wilf equivalence for any permutation statistic st and any two sets of permutations Π\Pi and Π\Pi'. In this paper we give a thorough investigation of st-Wilf equivalence for the charge statistic on permutations and use a bijection between the charge statistic and the major index to prove a conjecture of Dokos, Dwyer, Johnson, Sagan and Selsor regarding powers of 2 and the major index.

Keywords

Cite

@article{arxiv.1204.3121,
  title  = {Wilf Equivalence for the Charge Statistic},
  author = {Kendra Killpatrick},
  journal= {arXiv preprint arXiv:1204.3121},
  year   = {2012}
}
R2 v1 2026-06-21T20:49:19.884Z