pith. sign in

arxiv: math/0008173 · v2 · submitted 2000-08-22 · 🧮 math.CO

Layered restrictions and Chebyshev polynomials

classification 🧮 math.CO
keywords layeredlayerschebyshevfunctiongeneratingletterspermutationpolynomials
0
0 comments X
read the original abstract

A permutation is called layered if it consists of the disjoint union of substrings (layers) so that the entries decrease within each layer, and increase between the layers. We find the generating function for the number of permutations on $n$ letters avoiding $(1,2,3)$ and a layered permutation on $k$ letters. In the most interesting case of two layers, the generating function depends only on $k$ and is expressed via Chebyshev polynomials of the second kind.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.