26 search results - page 1 / 6 » The Generating Function of Ternary Trees and Continued Fract... |
47
Voted
COMBINATORICS
2006
14 years 11 months ago
2006
92
Voted
COMBINATORICS
2000
14 years 10 months ago
2000
We find a generating function expressed as a continued fraction that enumerates ordered trees by the number of vertices at different levels. Several Catalan problems are mapped to...
105
Voted
COMBINATORICS
1999
14 years 10 months ago
1999
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 ext...
COMBINATORICS
2002
14 years 10 months ago
2002
Several authors have examined connections between permutations which avoid 132, continued fractions, and Chebyshev polynomials of the second kind. In this paper we prove analogues...
84
Voted
COMBINATORICS
2000
14 years 10 months ago
2000
Let fr n(k) be the number of 132-avoiding permutations on n letters that contain exactly r occurrences of 12 . . . k, and let Fr(x; k) and F (x, y; k) be the generating functions d...