整数序列杂志, 第13卷(2010),第10.6.8条

集合划分中的峰谷计数


图菲克·曼苏尔
数学系
海法大学
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日。


返回到 整数序列杂志主页