编号：A225171-OEIS

搜索： 编号：a225171

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A225171型

按行读取的三角形：T（n，k），1<=k<=n，是具有AND秩k的n个变量的非退化无扇出布尔函数的数目。

+0
4

2, 4, 4, 32, 24, 8, 416, 304, 96, 16, 7552, 5440, 1760, 320, 32, 176128, 125824, 41280, 8000, 960, 64, 5018624, 3566080, 1180928, 237440, 31360, 2688, 128, 168968192, 119614464, 39875584, 8212736, 1146880, 111104, 7168, 256

(列表;桌子;图表;参考文献;听;历史;文本;内部格式)

抵消

1,1

还有Bell变换A225170型有关Bell变换的定义，请参见A264428型. -彼得·卢什尼2016年1月29日

链接

n，a（n）的表，n=1..36。

J.P.Hayes，无扇出布尔函数的枚举J.ACM，23（1976），700-709。

与布尔函数相关的序列的索引项

配方奶粉

Hayes（1976，定理3）给出了一个递推公式。

例子

三角形开始

4,4,

32,24,8,

416,304,96,16,

7552,5440,1760,320,32,

176128,125824,41280,8000,960,64,

5018624,3566080,1180928,237440,31360,2688,128,

168968192,119614464,39875584,8212736,1146880,111104,7168,256,

...

MAPLE公司

#中定义的函数BellMatrixA264428型.

BellMatrix（n->`如果`（n=0，2，add（组合：-eulerin2（n，k）*2^（2*n-k），k=0..n）），9）#彼得·卢什尼，2016年1月29日

数学

BellMatrix[f_Function，len_]：=使用[{t=数组[f，len，0]}，表[BellY[n，k，t]，{n，0，len-1}，{k，0，ren-1}]]；

行=12；

M=BellMatrix[如果[#==0，2，总和[（#+k）！*总和[（-1）^j/（k-j）！*总额[（-1*i！），{i，0，j}]，{j，1，k}]，{k，1，#}]&，行]；

表[M[[n，k]]，{n，2，rows}，{k，2，n}]//展平(*让-弗朗索瓦·奥尔科弗2018年6月24日之后彼得·卢什尼*)

交叉参考

列给出A225170型（或A005172号),A005756号,24767加元,A224768号.

关键词

非n,表

作者

N.J.A.斯隆2013年4月30日

状态

经核准的

第页1

搜索在0.004秒内完成