English

Refined Restricted Permutations

Combinatorics 2007-05-23 v1

Abstract

Define Snk(α)S_n^k(\alpha) to be the set of permutations of {1,2,...,n}\{1,2,...,n\} with exactly kk fixed points which avoid the pattern αSm\alpha \in S_m. Let snk(α)s_n^k(\alpha) be the size of Snk(α)S_n^k(\alpha). We investigate Sn0(α)S_n^0(\alpha) for all αS3\alpha \in S_3 as well as show that snk(132)=snk(213)=snk(321)s_n^k(132)=s_n^k(213)=s_n^k(321) and snk(231)=snk(312)s_n^k(231)=s_n^k(312) for all 0kn0 \leq k \leq n.

Keywords

Cite

@article{arxiv.math/0203033,
  title  = {Refined Restricted Permutations},
  author = {Aaron Robertson and Dan Saracino and Doron Zeilberger},
  journal= {arXiv preprint arXiv:math/0203033},
  year   = {2007}
}

Comments

This article is dedicated to the memory of Rodica Simion