{ "id": "math/0108043", "version": "v1", "published": "2001-08-06T17:54:18.000Z", "updated": "2001-08-06T17:54:18.000Z", "title": "Restricted set of patterns, continued fractions, and Chebyshev polynomials", "authors": [ "T. Mansour" ], "comment": "9 pages", "categories": [ "math.CO" ], "abstract": "We study generating functions for the number of permutations in $S_n$ subject to set of restrictions. One of the restrictions belongs to $S_3$, while the others to $S_k$. It turns out that in a large variety of cases the answer can be expressed via continued fractions, and Chebyshev polynomials of the second kind.", "revisions": [ { "version": "v1", "updated": "2001-08-06T17:54:18.000Z" } ], "analyses": { "subjects": [ "05A05", "05A15", "30B70", "42C05" ], "keywords": [ "chebyshev polynomials", "continued fractions", "restricted set", "study generating functions", "restrictions belongs" ], "note": { "typesetting": "TeX", "pages": 9, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2001math......8043M" } } }