登录
A344934型
具有n片叶子和最小Sackin树平衡指数的有根二元系统发育树的数量。
0
1, 1, 3, 3, 30, 135, 315, 315, 11340, 198450, 2182950, 16372125, 85135050, 297972675, 638512875, 638512875, 86837751000, 5861548192500, 259861969867500, 8445514020693750, 212826953321482500, 4292010225316563750, 70511596558772118750, 951906553543423603125, 10576739483815817812500, 96248329302723942093750
抵消
1,3
评论
具有n个叶子的有根二元系统发育树是每个内部节点恰好有两个子节点的有根树,并且其叶子被集合{1,…,n}双射标记。
链接
马雷克·费舍尔,Sackin树平衡指数的极值安·库姆。25, 515-541 (2021).
配方奶粉
如果n是奇数,则k:=log_2(n)和g(n):=0,如果n是偶数,则g(n):=(1/2)*二项式(n,n/2)*a(n/2),并且pairs:=所有对(na,nb)的集合,使得na+nb=n和na>=nb和na>n/2,na<=2^(k-1)和nb>=2^(k-2),我们得到:
a(n)=g(n)+所有描述对(na,nb)上的和:二项式(n,na)*a(na)*a(nb)。
a(n)=g(n)+总和{i=楼层(n/2)+1..2^(k-1),i<=2^。
数学
a[n_]:=模块[{k=天花板[Log2[n]],int,na,nb,sum,i},
如果[n==1,
int=整数分区[n,{2}];
如果[OddQ[n],sum=0,sum=1/2*二项式[n,n/2]*((a[n/2])^2)];
对于[i=1,i<=长度[int],i++,
na=整数[[i]][[1];nb=整数[i]][2];
如果[na>n/2&&na≤2^(k-1)&&nb>=2^(k-2),
总和=总和+二项式[n,na]*a[na]*a[nb];
];
];
返回[sum];
]]
黄体脂酮素
(PARI)seq(n)={my(a=向量(n));a[1]=1;对于(n=2,#a,my(k=1+logint(n-1,2));a[n]=if(n%2==0,a[n/2]*二项式(n,n/2)/2)+和(i=n\2+1,min(2^(k-1),n-2^\\安德鲁·霍罗伊德2021年6月9日
关键词
非n
作者
马雷克·费舍尔2021年6月9日
状态
经核准的