集合划分中的峰谷计数
图菲克·曼苏尔
数学系
海法大学
31905海法
以色列
马克·沙塔克
数学系
田纳西大学
田纳西州诺克斯维尔37996
美国
摘要:
A类隔板集合的π[n个]={1,2,…,n}是一个集合{B类1,B类2, ... ,B类k个}的非空不相交子集[n个](称为阻碍)他们的联合等于[n个]. 在这个本文中,我们找到了的分区数[n个]与完全相同k个阻碍根据切比雪夫峰(谷)数第二类多项式。此外,我们计算了显式所有的分区[n个]确切地说k个块,同时提供代数和组合证明。
完整版本:pdf格式, 数字视频接口, 秒, 乳胶
(与序列有关A000110号和A008277号)
2010年4月19日收到;2010年6月18日收到修订版。发布于整数序列杂志2010年6月22日。
返回到
整数序列杂志主页