登录
A182988号
n的整数分块的优势对的数量按照或/或优势顺序,其中两个分块x和y之间的优势表示x被y控制,或y被x控制。
5
1, 1, 4, 9, 25, 49, 117, 217, 454, 830, 1594, 2796, 5159, 8777, 15415, 25810, 43819, 71595, 118629, 190148, 307519, 485660, 769382, 1195807, 1864617, 2857630, 4384962, 6641332, 10052272, 15043925, 22501510, 33315580, 49267369, 72250341, 105746966, 153646123
抵消
0,3
评论
对于均匀随机选择的两个整数分区n,a(n)/p(n)^2,其中p(n)是n的分区数,是一个分区支配另一个分区的概率。
例如,考虑分区(4,3,1)和(3,3,2)。
4>=3、4+3>=3+3和4+3+1=3+3+2,所以我们说(4,3,1)占多数/支配地位(3,3,2)。
作为非示例,考虑(4,1,1)和(3,3,1)。
4>=3,但4+1<3+3,因此(4,1,1)不占主导地位(3,3,1)。
3<4,因此(3,3,1)不占主导地位(4,1,1)。
因此,这对(4,1,1)和(3,3,1)不是优势对,也不构成(7)。
链接
阿洛伊斯·海因茨,n=0..200时的n,a(n)表(Stephen DeSalvo提供的术语n=1..55)
维基百科,支配顺序
维基百科,多数化
例子
对于n=1,2,3,4,5,a(n)=p(n)^2,因为n的这些值给出了整数分区的线性顺序。
MAPLE公司
b: =proc(n,m,i,j,t)选项记忆;`if`(n<m,0,
`if`(n=0,1,`if`(i<1,0,`if'(t和j>0,
b(n,m,i,j-1,真),0)+b(n、m,i-1,j,假)+
b(n-i,m-j,min(n-i,i),min(m-j,j),true))
结束时间:
a: =n->2*b(n$4,真)-组合[numbpart](n):
序列号(a(n),n=0..35); #阿洛伊斯·海因茨2015年12月9日
数学
b[n_,m_,i_,j_,t_]:=b[n,m,i,j,t]=如果[n<m,0,如果[n==0,1,如果[i<1,0,If[t&&j>0,b[n、m、i,j-1,True],0]+b[n;m,i-1,j,False]+b[n-i,m-j,Min[n-i,i],Min[m-j,True]]];a[n_]:=2*b[n,n,n,n,True]-分区P[n];表[a[n],{n,0,35}](*Jean-François Alcover公司2016年12月9日之后阿洛伊斯·海因茨*)
关键词
非n
作者
斯蒂芬·迪萨尔沃,2011年2月6日,2011年02月13日
扩展
a(0)=1前面加阿洛伊斯·海因茨2015年7月7日
状态
经核准的