Restricted permutations, continued fractions, and Chebyshev polynomials (Q1972679): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 17:41, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Restricted permutations, continued fractions, and Chebyshev polynomials |
scientific article |
Statements
Restricted permutations, continued fractions, and Chebyshev polynomials (English)
0 references
16 April 2000
0 references
Summary: Let \(f_n^r(k)\) be the number of 132-avoiding permutations on \(n\) letters that contain exactly \(r\) occurrences of \(12\dots k\), and let \(F_r(x;k)\) and \(F(x,y;k)\) be the generating functions defined by \(F_r(x;k)=\sum_{n\geqslant 0} f_n^r(k)x^n\) and \(F(x,y;k)=\sum_{r\geqslant 0}F_r(x;k)y^r\). We find an explicit expression for \(F(x,y;k)\) in the form of a continued fraction. This allows us to express \(F_r(x;k)\) for \(1\leqslant r\leqslant k\) via Chebyshev polynomials of the second kind.
0 references
permutations
0 references
generating functions
0 references
continued fraction
0 references
Chebyshev polynomials
0 references