话题
搜索

斯坦利定理


斯坦利定理指出,所有无序中出现的1的总数分区积极的整数等于分区.泛化有时称为埃尔德定理是R.P.发现的。1972年,斯坦利将其提交给“问题和解决方案”部分美国数学月刊,在哪里以简洁的评论“有点简单,只使用标准论点,“大概是因为编辑不理解实际的陈述以及问题的解决方案(Stanley 2004)。这个k=1因此,该结果首次作为问题3.75发布于科恩(1978)在科恩从斯坦利那里得知这一结果之后。因此案例k=1有时被称为“斯坦利定理”

作为定理的一个例子,请注意5的分区是{5}{4,1}{3,2}{3,1,1}{2,2,1}{2,1,1,1}{1,1,1,1,1}。共有个0+1+0+2+1+3+5=12此列表中的1等于总和每个分区中唯一项的数量:1+2+2+2+2+2+1=12.

所有分区中出现的1s数n=1, 2, 3, ... 是1、2、4、7、12、19、30、45、67。。。(OEIS)A000070型). 这个n个这个序列的第项也等于总和_(k=0)^(n-1)P(k),其中P(k)配分函数P(P).


另请参见

埃尔德定理分区

与Wolfram一起探索| Alpha

工具书类

科恩,D.I。答:。组合理论的基本技巧。纽约:威利父子出版社,1978年。洪斯伯格,R。数学宝石III。华盛顿特区:数学。阿默尔协会,第6-8页,1985年。斯隆,N.J。答:。序列A000070型/M1054型在“整数序列在线百科全书”中斯坦利,钢筋混凝土。练习1.26英寸枚举组合数学,第1卷。英国剑桥:剑桥大学出版社,第59页,1999年。斯坦利,R.P。“勘误表和补遗枚举组合数学第1卷,第二次印刷。“2004年2月13日修订。网址:http://www-math.mit.edu/~rstan/ec/newerr.ps.

引用的关于Wolfram | Alpha

斯坦利定理

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“斯坦利定理。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/StanleysTheorem.html

主题分类