arXiv++ Combinatorics

Browse math.CO papers from arXiv

Patterns and Fractions

Aaron Robertson, Herb Wilf, Doron Zeilberger
Published: 1999-06-23
Comments: This paper supercedes "The number of permutations with a prescribed number of 132 and 123 patterns" (math.CO/9903170)
Note: Published as “Permutation Patterns and Continued Fractions”; this manuscript supersedes arXiv:math/9903170.
permutation
# BIB PDF ARXIV

Abstract

We find, in the form of a continued fraction, the generating function for the number of (132)-avoiding permutations that have a given number of (123) patterns, and show how to extend this to permutations that have exactly one (132) pattern. We find some properties of the continued fraction, which is similar to, though more general than, those that were studied by Ramanujan.

BibTeX

Loading...