English

Refined Restricted Permutations Avoiding Subsets of Patterns of Length Three

Combinatorics 2007-05-23 v1

Abstract

Define Snk(T)S_n^k(T) to be the set of permutations of {1,2,...,n}\{1,2,...,n\} with exactly kk fixed points which avoid all patterns in TSmT \subseteq S_m. We enumerate Snk(T)S_n^k(T), TS3T \subseteq S_3, for all T2|T| \geq 2 and 0kn0 \leq k \leq n.

Keywords

Cite

@article{arxiv.math/0204005,
  title  = {Refined Restricted Permutations Avoiding Subsets of Patterns of Length Three},
  author = {Toufik Mansour and Aaron Robertson},
  journal= {arXiv preprint arXiv:math/0204005},
  year   = {2007}
}
R2 v1 2026-07-22T16:44:14.624Z