39,584 research outputs found
Noncommutative Catalan numbers
The goal of this paper is to introduce and study noncommutative Catalan
numbers which belong to the free Laurent polynomial algebra in
generators. Our noncommutative numbers admit interesting (commutative and
noncommutative) specializations, one of them related to Garsia-Haiman
-versions, another -- to solving noncommutative quadratic equations. We
also establish total positivity of the corresponding (noncommutative) Hankel
matrices and introduce accompanying noncommutative binomial coefficients.Comment: 12 pages AM LaTex, a picture and proof of Lemma 3.6 are added,
misprints correcte
Multivariate Fuss-Catalan numbers
Catalan numbers enumerate binary trees and
Dyck paths. The distribution of paths with respect to their number of
factors is given by ballot numbers .
These integers are known to satisfy simple recurrence, which may be visualised
in a ``Catalan triangle'', a lower-triangular two-dimensional array. It is
surprising that the extension of this construction to 3 dimensions generates
integers that give a 2-parameter distribution of , which may be called order-3 Fuss-Catalan numbers, and
enumerate ternary trees. The aim of this paper is a study of these integers
. We obtain an explicit formula and a description in terms of trees
and paths. Finally, we extend our construction to -dimensional arrays, and
in this case we obtain a -parameter distribution of , the number of -ary trees
History of Catalan numbers
We give a brief history of Catalan numbers, from their first discovery in the
18th century to modern times. This note will appear as an appendix in Richard
Stanley's forthcoming book on Catalan numbers.Comment: 10 page
Determinants of (generalised) Catalan numbers
We show that recent determinant evaluations involving Catalan numbers and
generalisations thereof have most convenient explanations by combining the
Lindstr\"om-Gessel-Viennot theorem on non-intersecting lattice paths with a
simple determinant lemma from [Manuscripta Math. 69 (1990), 173-202]. This
approach leads also naturally to extensions and generalisations.Comment: AmS-TeX, 16 pages; minor correction
- β¦