On generalised catalan numbers |
| |
Authors: | AD Sands |
| |
Institution: | The University, Dundee DDI 4HN, Scotland |
| |
Abstract: | The Catalan number Cn is defined to be . One of its occurrences is as the number of ways of bracketing a product of n+1 terms taken from a set with binary operation. In this note the corresponding result for a set with a k-ary operation is considered. A combinatorial proof is given which does not involve generating functions or inversion formulae. The result is further generalised to obtain a simpler proof of a formula of Erdelyi and Etherington 2], interpreted here as a result concerning a set with several ki-ary operations. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|