中文

Equidistribution and Sign-Balance on 321-Avoiding Permutations

组合数学 2007-05-23 v3

摘要

Let TnT_n be the set of 321-avoiding permutations of order nn. Two properties of TnT_n are proved: (1) The {\em last descent} and {\em last index minus one} statistics are equidistributed over TnT_n, and also over subsets of permutations whose inverse has an (almost) prescribed descent set. An analogous result holds for Dyck paths. (2) The sign-and-last-descent enumerators for T2nT_{2n} and T2n+1T_{2n+1} are essentially equal to the last-descent enumerator for TnT_n. The proofs use a recursion formula for an appropriate multivariate generating function.

关键词

引用

@article{arxiv.math/0304429,
  title  = {Equidistribution and Sign-Balance on 321-Avoiding Permutations},
  author = {Ron M. Adin and Yuval Roichman},
  journal= {arXiv preprint arXiv:math/0304429},
  year   = {2007}
}

备注

17 pages; to appear in S\'em. Lothar. Combin