×
Alekseev，V.A。;于斯梅塔宁（Yu Smetanin）。G.公司。

关于从固定长度的完整多片段集毫不含糊地重构周期词的词片段长度。 （英语。俄文原件） Zbl 07557341号

多克。数学。 105，编号2，61-67（2022）; Dokl翻译。罗斯。阿卡德。恶心，Mat.Inform。Protsessy升级。503, 16-22 (2022).
摘要：我们考虑从固定长度的多个片段集合重建单词的问题。单词由有限字母表中的符号组成。假定要重建的单词是周期性的，或者包含周期性单词作为子单词。证明了一个带句点的周期词可以从其长度为（k）的多个片段集合中重构出来，其中（k\geqsleat\left\lfloor{frac{16}}{7}\sqrt-p}\right\rfloor+5\）。对于由a（q）-周期前缀重复（m）次和a（p）-周期后缀重复（l）次组成的单词，如果（l）geqslide m{），其中\（p=\最大值（p，q）\）。

MSC公司：

68卢比 离散数学与计算机科学
05轴 计数组合学
11亿 序列和集合

关键词：

单词;片段;子字;周期词;基于不完全信息的重构;单词重建;多个子词集
PDF格式BibTeX公司 XML格式引用
\textit{V.A.Alekseev}和\textit{Yu.G.Smetanin}，Dokl。数学。105，编号2，61-67（2022；Zbl 07557341）；Dokl翻译。罗斯。阿卡德。恶心，Mat.Inform。Protsessy升级。503, 16--22 (2022)
全文： 内政部

参考文献：

[1] Yu Zhuravlev。关于识别和分类问题的代数方法。基伯恩。，33, 5-68 (1978) ·Zbl 0426.68092号
[2] 列昂特·埃夫，V.K。；于斯梅塔宁（Yu Smetanin）。关于从一组片段中重建向量，Dokl。阿卡德。诺克SSSR，3021319-1322（1988）
[3] Manvel，B.，序列重建，离散数学。，94, 209-219 (1991) ·Zbl 0746.05045号 ·doi:10.1016/0012-365X（91）90026-X
[4] Leont'ev，V.K.，从片段中重建二进制单词，Dokl。阿卡德。诺克，330，434-436（1993）
[5] Lothaire，M.，《单词组合学》（1997），剑桥：剑桥大学出版社，剑桥·Zbl 0874.20040 ·doi:10.1017/CBO9780511566097
[6] Levenshtein，V.I.，《从其子序列或超序列高效重建序列》，J.组合理论。A、 93、310-332（2001）·Zbl 0992.68155号 ·doi:10.1006/jcta.2000.3081
[7] Lin，J.，《体验SAX：时间序列的新型符号表示》，《数据挖掘知识》。《发现》，第15期，第107-144页（2007年）·数字对象标识码：10.1007/s10618-007-0064-z
[8] Batu，T.，“从随机轨迹重建字符串”，部门论文（2004）·Zbl 1318.68206号
[9] S.Kannan和A.McGregor，“从随机记录道重建字符串的更多信息：插入和删除”，《2005年信息理论国际研讨会论文集》（ISIT 2005）（IEEE，2005），第297-301页。
[10] 于。Smetanin和M.Ul'yanov，“确定时间序列Kolmogorov复杂性的特征：基于符号描述的方法”（2013年）。
[11] Gusfield，D.，《关于刺、树和序列的算法：计算机科学和计算生物学》，ACM SIGACT News，28，41-60（1997）·Zbl 0934.68103号 ·数字对象标识代码：10.1145/270563.571472
[12] 克拉西科夫，I。；Ye Roditty，《关于序列的重构问题》，J.组合理论。A、 77、344-348（1997）·Zbl 0871.05002号 ·doi:10.1006/jcta.1997.2732
[13] Scott，A.D.，重构序列，离散数学。，175, 231-238 (1997) ·Zbl 0890.05003号 ·doi:10.1016/S0012-365X（96）00153-7
[14] 杜德克，M。；舒尔曼，L.J.，《从子序列重建》，J.组合理论。A、 103、337-348（2003）·Zbl 1039.68098号 ·doi:10.1016/S0097-3165（03）00103-1
[15] Leont’ev，V.K.，从片段重建单词及其应用的问题，Diskret。分析。伊斯斯莱德。操作。，2, 26-48 (1995) ·Zbl 0861.68067号
[16] Borwein等人。；Erdélyi，T。；Kós，G.，《[0，1]上的Littlewood型问题》，Proc。伦敦数学。《社会学杂志》，79，22-46（1999）·Zbl 1039.11046号 ·网址：10.1112/S0024611599011831
[17] Alekseev，V.A。；于斯梅塔宁（Yu Smetanin）。关于从固定长度的子单词中定期重建单词的可能性，切比雪夫。Sb.，22，57-66（2021）·Zbl 1528.68332号 ·doi:10.22405/2226-8383-2021-22-1-57-66
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。