Restricted 132-Involutions and Chebyshev Polynomials
组合数学
2007-05-23 v1
摘要
We study generating functions for the number of involutions in avoiding (or containing once) 132, and avoiding (or containing once) an arbitrary permutation on letters. In several interesting cases the generating function depends only on and is expressed via Chebyshev polynomials of the second kind. In particular, we establish that involutions avoiding both 132 and 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 . 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