2,939 research outputs found
Continued fractions and Catalan problems
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.Comment: 9 pages, 1 figur
The Rayleigh-Schr\"odinger perturbation series of quasi-degenerate systems
We present the first representation of the general term of the
Rayleigh-Schr\"odinger series for quasidegenerate systems. Each term of the
series is represented by a tree and there is a straightforward relation between
the tree and the analytical expression of the corresponding term. The
combinatorial and graphical techniques used in the proof of the series
expansion allow us to derive various resummation formulas of the series. The
relation with several combinatorial objects used for special cases (degenerate
or non-degenerate systems) is established.Comment: 16 pages, 3 figure
Continued fractions for permutation statistics
We explore a bijection between permutations and colored Motzkin paths that
has been used in different forms by Foata and Zeilberger, Biane, and Corteel.
By giving a visual representation of this bijection in terms of so-called cycle
diagrams, we find simple translations of some statistics on permutations (and
subsets of permutations) into statistics on colored Motzkin paths, which are
amenable to the use of continued fractions. We obtain new enumeration formulas
for subsets of permutations with respect to fixed points, excedances, double
excedances, cycles, and inversions. In particular, we prove that cyclic
permutations whose excedances are increasing are counted by the Bell numbers.Comment: final version formatted for DMTC
- …