首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号