𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Catalan numbers and pattern restricted set partitions

✍ Scribed by Toufik Mansour; Matthias Schork; Mark Shattuck

Book ID
116410138
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
253 KB
Volume
312
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Counting Pattern-free Set Partitions I:
Counting Pattern-free Set Partitions I: A Generalization of Stirling Numbers of the Second Kind
✍ Martin Klazar πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 160 KB

A partition u of [k] = {1, 2, . . . , k} is contained in another partition v of [l] if [l] has a k-subset on which v induces u. We are interested in counting partitions v not containing a given partition u or a given set of partitions R. This concept is related to that of forbidden permutations. A s

Refined Stirling Numbers: Enumeration of
Refined Stirling Numbers: Enumeration of Special Sets of Permutations and Set-Partitions
✍ J. Katriel πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 110 KB

The refined Stirling numbers of the first kind specify the number of permutations of n indices possessing m i cycles whose lengths modulo k are congruent to i; i ΒΌ 0; 1; 2; . . . ; k Γ€ 1: The refined Stirling numbers of the second kind are similarly defined in terms of set-partitions and the cardi