中文

Restricted 132-Involutions and Chebyshev Polynomials

组合数学 2007-05-23 v1

摘要

We study generating functions for the number of involutions in SnS_n avoiding (or containing once) 132, and avoiding (or containing once) an arbitrary permutation τ\tau on kk letters. In several interesting cases the generating function depends only on kk and is expressed via Chebyshev polynomials of the second kind. In particular, we establish that involutions avoiding both 132 and 12...k12... k have the same enumerative formula according to the length than involutions avoiding both 132 and any {\em double-wedge pattern} possibly followed by fixed points of total length kk. Many results are also shown with a combinatorial point of view.

关键词

引用

@article{arxiv.math/0201136,
  title  = {Restricted 132-Involutions and Chebyshev Polynomials},
  author = {O. Guibert and T. Mansour},
  journal= {arXiv preprint arXiv:math/0201136},
  year   = {2007}
}

备注

18 pages, 1 figure