A335891-OEIS公司

A335891型

长度为n的二进制字的5-二项式复杂度等价类的数目，或者，等价地，长度为n二进制字的不同5-组的数目。

2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65534, 131064, 262120, 524212, 1048360, 2096586, 4192896, 8385216, 16769254, 33536094, 67067294, 134124596, 268228914, 536416730, 1072750464 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,1`
	评论	`如果长度为5的所有单词r的二项式系数（x\|r）和（y\|r）一致，则两个单词x，y是5二项式等价的。单词二项式系数（x\|r）给出了单词r作为x的子序列（不一定是连续的）出现的次数。注意，如果（x\|r）和（y\|r）对于长度为5的所有单词r都是一致的，那么（x\|r'）和（y\|r'对于长度最多为5的全部单词r'是一致的。` `索引r贯穿长度为5的所有可能二进制字的整值向量（x\|r）_r称为x的5层。因此，不同的5层的数量等于等价类的数量。`
	参考文献	`C.Chorut，J.Karhumäki，“单词组合学”，收录于：G.Rozenberg，A.Salomaa（编辑），《形式语言手册》，第一卷，施普林格，柏林，1997年，第329-438页。` `L.O.卡拉什尼克，“从碎片中重建单词”，《数值数学与计算机技术》，阿卡德。恶心。乌克兰。SSR Inst.Mat.，预印本IV（1973）：56-57。` `P.Ligeti和P.Sziklai，“从副词重建”，第六届应用信息学国际会议，2004年1月，第1-7页。`
	链接	`n=1..30时的n，a（n）表。` `J.Chrisnata、H.M.Kiah、S.Rao、A.Vardy、E.Yaakobi、H.Yao、，关于可分辨k层的个数：枚举和界，第19届通信和信息技术国际研讨会（ISCIT 2019，越南胡志明市），519-524。` `M.Dudik和L.J.Schulman，子序列重建《组合理论杂志》，第103卷，第2期，第337-348页，2003年。` `I.Krasikov和Y.Roditty，关于序列的一个重构问题《组合理论杂志》，第77卷，第2期，第344-348页，1997年。` `B.Manvel、A.Meyerowitz、A.Schwenk、K.Smith和P.Stockmeyer，序列重建《离散数学》，第94卷，第3期，第209-2191991页。` `M.Rigo和P.Salimov，阿贝尔等价的另一个推广：无限词的二项式复杂性，《理论计算机科学》601（2015），47-57。` `A.D.斯科特，重建序列《离散数学》，第175卷，第1-3期，第231-238页，1997年。`
	示例	`对于n=16，除了{011110001111111001111100011110}和{10000111000001100110000011100001}之外，所有单词本身都是等价类。所以有2^16-2=65534个等价类，或者说，65534种不同的4层甲板。`
	交叉参考	`囊性纤维变性。A258585型,A335890型.` `上下文中的序列：A323830型 A370748型 A118655号A249169号 A247208型 A325744型` `相邻序列：A335888型 A335889型 A335890型A335892型 A335893飞机 A335894飞机`
	关键词	`非n`
	作者	`韩茂凯2020年6月28日`
	状态	`经核准的`