Continued fractions and Catalan problems

Details Continued fractions and Catalan problems Continued fractions and Catalan problems

2000-01-16

arxiv.org/abs/math/0001091v1

Mathematics

Combinatorics

9 pages, 1 figure

Scientific paper

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 an ordered-tree problem and their generating functions also expressed as a continued fraction. Among these problems is the enumeration of (132)-pattern avoiding permutations that have a given number of increasing patterns of length k. This extends and illuminates a result of Robertson, Wilf and Zeilberger for the case k=3.

Affiliated with

Also associated with

No associations

Rating

Continued fractions and Catalan problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Continued fractions and Catalan problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Continued fractions and Catalan problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-17171