Partitions with k Crossings |
| |
Authors: | Bóna Miklós |
| |
Affiliation: | (1) LACIM, Université du Québec à Montréal, Montréal, Québec, Canada |
| |
Abstract: | We study the number Sk(n) of partitions of the set {1, 2,..., n} with k crossings and show that for each k, their ordinary generating function Sk(x) is a rational function of x and the ordinary generating function of the Catalan numbers. If k = 1, then we get a sequence first found by Cayley in 1890. |
| |
Keywords: | set partition crossing rational function |
本文献已被 SpringerLink 等数据库收录! |
|