A056778-OEIS公司

A056778号

未标记n元集上3元反链的个数；对称群S_n作用下n个变量的单调布尔函数的3个最小割等价类。

0, 0, 0, 2, 9, 30, 84, 202, 437, 872, 1627, 2874, 4853, 7882, 12383, 18902, 28130, 40934, 58391, 81812, 112790, 153238, 205430, 272054, 356270, 461754, 592774, 754252, 951831, 1191956, 1481962, 1830144, 2245867, 2739658, 3323305, 4009972, 4814323, 5752624, 6842893 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,4`
	参考文献	`V.Jovovic和G.Kilibarda，关于Post类F中布尔函数的个数^{亩}_8，《Diskretnaya Matematika》，11（1999），第4期，第127-138页（翻译为《离散数学与应用》，第9期，（1999）第6期）` `V.Jovovic，G.Kilibarda，《关于所有单调布尔函数类的枚举，准备中》。`
	链接	`安德鲁·霍罗伊德，n=0..1000时的n，a（n）表` `与布尔函数相关的序列的索引项.` `常系数线性递归的索引项，签名（4，-4，-2,2,4,3，-12,3,4,2，-2，-4,4，-1）。`
	公式	`通用格式：x^3（2+x+2x^2+4x^3-x^5-2x^6）/（（1-x）^8（1+x）^2（1+x+x^2）^2）-安德鲁·霍罗伊德2024年2月2日`
	例子	在一个未标记的五元集合上有30个三元反链：1,3,4}}，{{4,5}，}3,5}，{3,4{}，2,5}{1,2,4}}， {{4,5},{3,5},{1,2,3,4}}, {{4,5},{2,3},{1,3,5}}, {{4,5},{2,3,5},{2,3,4}}, {{4,5},{2,3,5},{1,3,5}}, {{4,5},{2,3,5},{1,3,4}}, {{4,5},{2,3,5},{1,2,3}}, {{4,5},{2,3,5},{1,2,3,4}}, {{4,5},{1,2,3,5},{1,2,3,4}}, {{3,4,5},{2,4,5},{2,3,5}}, {{3,4,5},{2,4,5},{1,4,5}}, {{3,4,5},{2,4,5},{1,3,5}}, {{3,4,5},{2,4,5},{1,2,3}}, {{3,4,5},{2,4,5},{1,2,3,5}}, {{3,4,5},{1,2,5},{1,2,3,4}}, {{3,4,5},{1,2,4,5},{1,2,3,5}}, {{2,3,4,5},{1,3,4,5},{1,2,4,5}}.
	黄体脂酮素	`（PARI）seq（n）=Vec（（2+x+2x^2+4x^3-x^5-2x^6）/（1-x）^8（1+x）^2*（1+x+x^2）^2）+O（x^（n-2）），-（n+1））\\安德鲁·霍罗伊德2024年2月2日`
	交叉参考	`参见。A056005号,A047707号,A055484号,A055485型.` `上下文中的序列：A228932型 A196421号 A352405型A177111号 A290746型 A268586型` `相邻序列：A056775号 A056776号 A056777号A056779号 A056780号 A056781美元`
	关键字	`非n,容易的`
	作者	`弗拉德塔·乔沃维奇，Goran Kilibarda，2000年8月17日`
	扩展	`a（8）起安德鲁·霍罗伊德2024年2月2日`
	状态	`经核准的`