OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
（来自的问候整数序列在线百科全书！）
A335892型 N的最小值，使两个长度为N的不同二进制字共享相同的N-deck。 0
2, 4, 7, 12, 16, 30 (列表;图表;参考;听;历史;文本;内部格式)
偏移
1，1
评论
对于二进制单词x，其n-deck是其所有（不一定是连续的）子序列的多集。
对于N<a（N），我们可以从它的N-deck中唯一地识别一个单词。
a（7）<=50，a（8）<=81，a（9）<=131，a（10）<=212。
参考文献
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，a（n）的表，n=1..6。
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=1，01和10的1-甲板都是{0,1}。相反，0和1的1-甲板分别是{0}和{1}。因此，a（1）=2。
对于n=2，0110和1001的2层都是{00,01,01,10,10,11}。
对于n=3，01101001和10010110具有相同的三层甲板。
对于n=4，011101001110和100111011001具有相同的4层。
对于n=5，011110001111001和100111110001110具有相同的5层甲板。
对于n=6，01100000110000110000111000001100000110和100001110000011000011100001具有相同的6层甲板。
黄体脂酮素
（Python）
从集合导入计数器
从itertools导入组合作为梳、产品
定义（w，n）：
out=计数器（“”.join（w[i]代表i in c）代表c in combs（范围（len（w）），n））
返回元组（已排序（out.items（）））
定义a（n，verbose=False）：
N=N+1
为True时：
ndecks=设置（）
对于产品中的b（“01”，重复=N）：
bdeckn=ndeck（b，n）
如果以ndecks表示：
返回N
ndecks.add（bdeckn）
如果详细：打印（“…”，N，time（）-time0）
N+=1
打印（[a（n）代表范围（1，5）中的n]）#迈克尔·布拉尼基2021年9月20日
交叉参考
囊性纤维变性。A258585型,A335890型,A335891型.
上下文中的序列：A362652型 A266186型 A306673型*A181020号 A049631号 A239955型
相邻序列：A335889型 A335890型 A335891型*A335893飞机 A335894飞机 A335895型
关键词
非n,坚硬的,更多
作者
韩茂凯2020年6月28日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

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

最后修改时间：美国东部时间2024年6月17日21:09。包含373464个序列。（在oeis4上运行。）