整数序列杂志 Vol. 13(2010),第10-6条

在集合的划分中计数峰和谷


图菲克曼苏尔
数学系
海法大学
31905海法
以色列

马克沙塔克
数学系
田纳西大学
诺克斯维尔,TN 37996
美国

摘要

分区集合的πN= {1,2,…,n}是一个集合({),…K{非空不交子集}N(称为街区)他们的联盟是平等的N]在这篇文章中,我们找到了一个生成函数的显式公式。N准确地说K根据第二类切比雪夫多项式,根据峰数(谷值)分块。此外,我们还计算了所有分区的峰和谷总数的显式公式。N准确地说K块,提供了代数和组合证明。


完整版:PDFDVI聚苯乙烯乳胶    


(与序列有关)A000 0110A000 827


收到4月19日2010;修订版收到6月18日2010。整数序列期刊,6月22日2010。


回到 整数序列主页杂志