登录
A000653号
n个变量的可逆布尔函数。
(原名M1821 N0723)
8
2, 7, 1172, 36325278240, 18272974787063551687986348306336, 244766458691906180755079840538506099505695351680436638205950721844523539763881615360
抵消
1,1
评论
在域和值域上变量置换作用下,从{0,1}^n到{0,1{^n的可逆映射的等价类-肖恩·欧文2011年3月16日
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
M.Caric和M.Zivkovic,n=1..8时的n,a(n)表
马尔科·卡里克和米奥德拉格·伊夫科维奇,关于域和值域上变量置换作用下可逆布尔函数等价类的个数,arXiv:1603.04386[math.CO],2016年。
哈里森硕士,可逆布尔函数的类数密歇根大学,技术说明,1962年。
M.A.哈里森,可逆布尔函数的类数J.ACM 10(1963),第25-28页。
哈里森硕士,可逆布尔函数的类数J.ACM 10(1963),第25-28页。[仅第27页的注释扫描]
C.S.Lorens,可逆布尔函数,IEEE传输。电子。计算机,EC-13(1964),529-541。
C.S.Lorens,可逆布尔函数,IEEE传输。电子。计算机,EC-13(1964),529-541。[仅第530页的注释扫描]
数学
n=20;(*此处选择n的值*)
e=表[2,{n}];(*序列e*)
做[
DD=除数[k];
e[[k]]=(2^k-总和[DD[[j]]e[[DD[]]],{j,1,长度[DD]-1}])/
k、 {k,2,n}]
PP=整数分区[n];核电站=
长度[PP];(*n*的分区列表)
(*循环的最大长度,单位为σ’*)
mlcm=应用[Max,Table[Apply[LCM,PP[[p]]],{p,npp}]];
(*n的分解对应于分区*)
P=表[0,{i,npp},{j,n}];
Do[Do[P[[ipp,PP[[ipp,i]]]++,{i,Length[PP[[ipp]]}],{ipp,npp}]
EmptyList=表[0,{j,mlcm}];(*用于初始化规范(sigma')*)
Vn=0;执行[(*主循环通过n*的所有分区)
PPP=PP[[p]];np=长度[PPP];(*当前分区*)
Spec=空列表;(*规范初始化(sigma')*)
divsets={};
nd=1;
Do[(*k是当前Partition元素的索引*)
DD=除数[PPP[[k]]];
附加到[divsets,DD];
nd*=长度[DD],{k,1,np}];
(*divsets是循环长度除数集的列表\
西格玛*)
笛卡尔=元组[分集];(*nd是笛卡尔的长度*)
Do[(*循环笛卡尔积*)
乘积=笛卡尔[[id]];
npr=长度[产品];
lcm=1;prx=1;撬=1;
(*定理2*)
做[
lcm=lcm[lcm,产品[[ipr]]];
prx*=产品[[ipr]];
撬*=e[[产品[[ipr]]],{ipr,npr}];
规范[[lcm]]+=prx*撬/lcm,{id,nd}];
(*定理1*)
分子=产品[i^Spec[[i]]规范[[i]!,{i,长度[Spec]}];
分母r=乘积[i^P[[P,i]]P[[P,i]]!,{i,n}];
总和=分子/分母r^2;
Vn+=总和,{p,npp}]
打印[{“V_n=”,Vn}](*马尔科·卡里克2016年1月30日*)
关键词
非n
作者
扩展
a(6)来自肖恩·欧文2011年3月15日
状态
经核准的