In this paper the generalized Fibonacci numbers of order k are combinatorially interpreted, in the context of the theory of linear species of Joyal, as the linear species of k-filtering partitions.
A new combinatorial interpretation for generalized Catalan number
โ Scribed by Wenchang Chu
- Publisher
- Elsevier Science
- Year
- 1987
- Tongue
- English
- Weight
- 179 KB
- Volume
- 65
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
A new combinatorial interpretation is presented for generalized Catalan numbers [11], i.e., Cยข(~) enumerates the collection of divisions of (~, fi) pints on the circumference of a circle into n~ set of v~-point-groups (1 ~<i ~<k) without "crossing".
๐ SIMILAR VOLUMES
Given a sample with replacement from a finite set ~, we show simply how to generate a maximal sequence of functions of the sample, all uniform on ~/, such that these functions are pairwise independent. We also consider the problem of generating a sequence of k-wise independent functions of the sampl
## Abstract The paper reviews a number of possible fast and slow hydrological flow mechanisms to account for rapid runoff generation within a catchment. A new interpretation of the kinematic wave process is proposed which develops some of these concepts to explain rapid subsurface flow from a water