Permutation Patterns and Continued Fractions
Open Access
- 1 January 1999
- journal article
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 6 (1) , R38
- https://doi.org/10.37236/1470
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 also find some properties of the continued fraction, which is similar to, though more general than, those that were studied by Ramanujan.
Keywords
This publication has 0 references indexed in Scilit: