A335890-OEIS公司

A335890型

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

2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4092, 8176, 16328, 32604, 65075, 129824, 258906, 516168, 1028448, 2048272, 4077316, 8111400, 16124458, 32034016, 63579386, 126076522, 249736704, 494124382, 976302888 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,1`
	评论	`如果单词二项式系数（x\|r）和（y\|r）对于长度为4的所有单词r都一致，那么两个单词x，y是4-二项式等价的。单词二项式系数（x\|r）给出了单词r作为x的子序列（不一定是连续的）出现的次数。注意，如果（x\|r）和（y\|r）对于长度为4的所有单词r都是一致的，那么（x\|r'）和（y\|r'对于长度不超过4的所有词r'是一致的。` `索引r贯穿长度为4的所有可能二进制字的整值向量（x\|r）_r称为x的4层。因此，不同的4层的数量等于等价类的数量。`
	参考文献	`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.Scott，重建序列《离散数学》，第175卷，第1-3期，第231-238页，1997年。`
	示例	`对于n=12，除了{011101001110、100111011001}、{011100101110、100110111001}，{100010110001、01100010110}和{1000110001、01100110}之外，所有单词都是一个等价类。所以有2^12-4=4092个等价类，或者4092个不同的4层甲板。`
	交叉参考	`参见。A258585型.` `上下文中的顺序：A295081型 A227843型 A271482型A219531年 A168083号 A221180美元` `相邻序列：A335887型 A335888型 A335889型A335891型 A335892 A335893飞机`
	关键词	`非n`
	作者	`韩茂凯2020年6月28日`
	状态	`经核准的`