登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A077042号 通过中心多项式系数的降反对偶读取的平方数组:(1+x+x^2+…+x^(n-1))^k=((1-x^n)/(1-x))^k的展开式中的最大系数,即x^地板系数(k*(n-1;也就是将楼层(k*(n+1)/2)的合成数精确地转换为k个正整数,每个正整数不超过n。 12
1,0,1,0,1,1,0,1,1,1,0,1,2,1,0,1,3,1,1,0,1,1,6,7,4,1,1,0,1,10,19,12,5,1,1,0,1,20,51,44,19,6,1,1,0,1,35,141,155,85,27,7,1,1,0,1,70,393,580,381,146,37,8,1,0,1,126,1107,2128,1751,780,231,48,9,1,1,0,1,252,3139 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
0,13
评论
发件人米歇尔·马库斯2012年12月1日:(开始)
如果第一个数字的所有数字至少与第二个数字的相应数字相同,则以n为基数的一对数字称为可比数字,反之亦然。否则,这对将被定义为不可比较。一组成对的不可比较整数将被称为反层次。
T(n,k)是以n为基数的k位整数的最大反层次集的大小。
例如,对于基数n=2和k=4位数:
-0(0000)和15(1111)是可比较的,而6(0110)和9(1001)是不可比较的,
-最大反层次集为{3(0011)、5(0101)、6(0110)、9(1001)、10(1010)、12(1100)},其中6个元素都是成对不可比的。(结束)
链接
丹尼斯·布伊索、蒂埃里·马钱特、马克·皮尔洛,线性阶乘积中最大反链的大小,arXiv:1903.07569[数学.CO],2019。
J.W.Sander,关于整数的最大反层次集《离散数学》,第113卷,第1-3期,1993年4月5日,第179-189页。
公式
根据中心极限定理,T(n,k)大致为n^(k-1)*sqrt(6/(Pi*k))。
T(n,k)=总和{j=0,h/n}(-1)^j*二项式(k,j)*二项法(k-1+h-n*j,k-1),其中h=楼层(k*(n-1)/2),k>0-米歇尔·马库斯2012年12月1日
例子
方阵的行开始:
1, 0, 0, 0, 0, 0, 0, ...
1, 1, 1, 1, 1, 1, 1, ...
1、1、2、3、6、10、20。。。
1, 1, 3, 7, 19, 51, 141, ...
1, 1, 4, 12, 44, 155, 580, ...
1, 1, 5, 19, 85, 381, 1751, ...
...
反对偶阅读:
1;
0, 1;
0, 1, 1;
0, 1, 1, 1;
0, 1, 2, 1, 1;
0, 1, 3, 3, 1, 1;
0, 1, 6, 7, 4, 1, 1;
...
数学
t[n_,k_]:=最大值[系数表[级数[(1-x^n)/(1-x))^k,{x,0,k*(n-1)}],x]];t[0,0]=1;t[0,_]=0;扁平[表[t[n-k,k],{n,0,12},{k,n,0和-1}]](*Jean-François Alcover公司2011年11月4日*)
黄体脂酮素
(PARI)T(n,k)=如果(n<1||k<1,k==0,vecmax(Vec((1-x^n)/(1-x)))
交叉参考
中心对角线为A077045型,使用A077046号A077047号任一侧。参见。A067059号,A270918型,A201552号.
参见。A273975型.
关键字
非n,
作者
亨利·博托姆利2002年10月22日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月24日10:00。包含371935个序列。(在oeis4上运行。)