中文

Permutations containing a pattern exactly once and avoiding at least two patterns of three letters

组合数学 2007-05-23 v1

摘要

In this paper, we find an explicit formulas, or recurrences, in terms of generating functions for the cardinalities of the sets Sn(T;τ)S_n(T;\tau) of all permutations in SnS_n that contain τSk\tau\in S_k exactly once and avoid a subset TS3T\subseteq S_3, T2|T|\geq2. The main body of the paper is divided into three sections corresponding to the cases T=2,3|T|=2,3 and T4|T|\geq4.

关键词

引用

@article{arxiv.math/0202007,
  title  = {Permutations containing a pattern exactly once and avoiding at least two patterns of three letters},
  author = {T. Mansour},
  journal= {arXiv preprint arXiv:math/0202007},
  year   = {2007}
}

备注

8 pages