加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本