登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A014466 DeDoad数:单调布尔函数,或n-集子集的非空反链。 六十
1, 2, 5、19, 167, 7580、7828353, 2414682040997、56130437、228、68、75、57、9077、77 列表图表参考文献历史文本内部格式
抵消

0,2个

评论

单调布尔函数是从p(s)、S子集到{0,1}的递增函数。

反链的计数包括仅由空集组成的反链,但排除了空的反链。

也是遗传系统的基础。

n-集的非空子集的反链。未标记的情况是A306505. 横跨的情况是A307249. 这个序列有类似的描述A305000除了单元格必须与其他边不相交。-格斯威斯曼2月20日2019

参考文献

I. Anderson,有限集合的组合论。牛津大学出版社,1987,第38页。

阿罗查,Jorge Luis(1987)“有序集合中的反链”〔西班牙语〕。墨西哥国立自治大学数学学院27:1-21。

J. Berman,“3-元代数的自由谱”,在R. S. Freese和O. C. Garcia,编辑,泛代数和格理论(普埃布拉,1982),LeCT。注释数学。第1004, 1983卷。

G. Birkhoff,格理论。美国数学学会,研讨会论文集,第25卷,第第三版,普罗维登斯,RI,1967,第63页。

L. Comtet,高级组合数学,雷德尔,1974,第273页。

J. Dezert,OndodIsUnEnvuleTooRe DuaReNeNeNo.Pruteet悖论(la DSmT),Teal.R.P. 1/06769 DIM,ONERA,巴黎,第33页,2003年1月。

J. Dezert,F. Smarandache,关于DSmT超高压发电的研究,第六届国际信息融合会议论文集,凯恩斯市,澳大利亚,2003。

M. A. Harrison,交换和自动机理论导论。麦格劳希尔,NY,1965,第188页。

W. F. Lunnon,Iu函数:自由分配格的大小,D.J.A.威尔士的第173-181页,编辑器,组合数学及其应用。学术出版社,NY,1971。

S. Muroga,阈值逻辑及其应用。威利,NY,1971,第38和第214页。

D. B. West,图论导论,第二版,普伦蒂斯霍尔,新泽西州,2001,第349页。

链接

n,a(n)n=0…8的表。

K. Atanassov关于Simand问题的几个问题

K. S. BrownDedekind问题

Winfried Bruns,Pedro A. Garc·A·S·恩切斯,卢擦莫瓷,偏序集上单调函数的幺半群与一致拟阵的算术重数,阿西夫:1902.00864(数学,Co),2019。

Donald E. Campbell,Jack Graver和Jerry S. Kelly,有更多的战略证明程序比你想象的《数学社会科学》64(2012)263-265。-斯隆10月23日2012

范程具有简单网络拓扑的窃听网络路由优化信息理论(ISIT),2014 IEEE国际研讨会,6月29日2014 7月4日7月4日2014页(S):786 - 790检验登录号:14524545火奴鲁鲁,HI。

范程和文森特具有简单网络拓扑的窃听网络的数值研究,ARXIV预印记ARXIV:1505.02862〔CS〕,2015。

Jean Dezert似是而非和似是而非推理的新理论基础,技术人员DIMT/IED,ONERA,巴黎,pp.14-15,2002。

Jean Dezert,在中性论框架内的矛盾信息源的组合,第一届中性粒细胞国际会议论文集(2001)。

J. L. King砖砌与单调布尔函数

D. J. Kleitman关于DeDoad问题:单调布尔函数的个数,PROC。埃默。数学。社会福利。21 1969 67 768。

D. J. Kleitman和G. Markowsky关于DeDoad的问题:同余布尔函数的个数。,反式。埃默。数学。社会福利。213(1975),33-390。

Eric Weisstein的数学世界,反链

D. H. Wiedemann一个第八DeDead数的计算,订单8(1991)5-6。

Gus Wiseman枚举杂波、反链、超树和超符号的序列,通过单标记的标记、跨越和允许来组织.

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

公式

二项式变换A307249(或)A000 6126如果它的第零项是1)。-格斯威斯曼2月20日2019

例子

A(2)=5,从反链{{}},{{ 1 }},{{ 2 }},{{1,2}},{{ 1 },{ 2 }}。

格斯威斯曼,2月20日2019:(开始)

A(0)=1通过A(3)=19反链:

{{}}{{}}{{}}{{}}

{{ 1 }}{{ 1 }}{{ 1 }}

{{ 2 }}{{ 2 }}

{{ 12 }}{{ 3 }}

{{ 1 } { 2 }}{{ 12 }}

{{ 13 }}

{{ 23 }}

{{ 123 }}

{{ 1 } { 2 }}

{{ 1 } { 3 }}

{{ 2 } { 3 }}

{{ 1 } { 23 }}

{{ 2 } { 13 }}

{{ 3 } { 12 }}

{{ 12 } { 13 }}

{{ 12 } { 23 }}

{{ 13 } { 23 }}

{{ 1 } { 2 } { 3 }}

{{ 12 } { 13 } { 23 }}

(结束)

Mathematica

NN=5;

稳定[ u],q]:=长度[u]==0,{{}},[{w=第一[u] },连接[StabelSt[DeleCease[u,w ],q],预置[a,w,] /@稳定列表[DeleTeCase[u,r//;r==wωq] [r,w ] [q] [w,r],q] ];

表[长度] [稳定集[子集[范围[n],{ 1,n},SuffStq] ],{n,0,nN}](*)格斯威斯曼2月20日2019*)

交叉裁判

等于A000 037- 1=A000 7153+ 1。囊性纤维变性。A000 3182.

囊性纤维变性。A000 6126,请A000 6602,请A261005,请A29 3606,请A30499,请A305000,请A306505,请A307249,请A31767,请A319721,请A3409,请A32 1679.

语境中的顺序:A30492 A039 719 AA20203*A3049 A26860 A10899

相邻序列:A014463 A014464 A014465*A014467 A014468 A014499

关键词

诺恩,请坚硬的,请

作者

斯隆

扩展

上学期从D. H. Wiedemann,个人通信。

附加评论米迦勒索摩斯6月10日2002

地位

经核准的

查找γ欢迎γ维基γ寄存器γ音乐γ情节2γ演示γ索引γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改了10月18日23∶39 EDT 2019。包含328211个序列。(在OEIS4上运行)