雅各布·雷蒙德;罗伯特·布兰德;凯文·麦戈夫 群体上的霰弹枪识别。 （英语） Zbl 1481.60013号 参与 14，第4期，631-682（2021）. 小结：我们考虑了群体模式的鸟枪识别问题，这扩展了以往DNA序列和标记图的鸟枪鉴定工作。群（G）上的散弹枪识别问题由两个有限子集（C，K子集G）和一个有限字母表（mathcal{A}）指定。在这样的问题中，有一个“全局”模式（w\In\mathcal{a}^{CK}），人们希望能够仅基于对（w\）的“局部”（K）形子模式（称为reads）的观察，以\（C\）的元素为中心来识别这个模式（直到翻译）。我们考虑一个渐近状态，其中（w）的大小趋于无穷大，（w）符号以i.i.d.方式绘制。我们的第一个一般结果建立了随机模式（w）可以从其读取中识别的充分条件，概率趋向于1，而我们的第二个一般结果则建立了随机图案（w）不可识别的充分情况，概率趋向1。此外，我们通过将其应用于几个示例族来说明我们的主要结果。 引用于1文件 MSC公司： 60二氧化碳 组合概率 94甲15 信息论（总论） 关键词：可识别性;猎枪识别 PDF格式BibTeX公司 XML格式引用 \textit{J.Raymond}等人，Involve 14，No.4，631--682（2021；Zbl 1481.60013） 全文： 内政部 arXiv公司 参考文献： [1] 10.4171平方毫米/6·Zbl 1426.62165号 ·doi:10.4171/msl/6个 [2] 10.1089年3月19日，1996年3月25日·doi:10.1089/cmb.1996.325 [3] ; Bollobás，电子。J.Combina.，24（2017） [4] 10.1002/rsa.20899年·Zbl 1450.05023号 ·doi:10.1002/rsa.20899 [5] 10.1214/14-AAP1041·Zbl 1322.60210号 ·doi:10.1214/14-AAP1041 [6] 2007年10月10日/00454-019-00100-2·Zbl 1456.05105号 ·doi:10.1007/s00454-019-0010-2 [7] 10.1038/35084503 ·数字对象标识代码：10.1038/35084503 [8] 10.1016/0888-7543(88)90007-9 ·doi:10.1016/0888-7543（88）90007-9 [9] 2016年10月10日/j.ygeno.2010.03.001·doi:10.1016/j.ygeno.2010.03.001 [10] 2010年10月10日/年2月17日776913·doi:10.1109/TNSE.2017.2776913 [11] 10.1109/TIT.2013.2270273·Zbl 1364.94215号 ·doi:10.1109/TIT.2013.2270273 [12] 10.1002/cpa.21750·Zbl 1439.62143号 ·doi:10.1002/cpa.21750 [13] 10.1093/bib/bbp026·doi:10.1093/bib/bbp026 [14] 10.1137/090767777 ·Zbl 1216.92045号 ·数字对象标识代码：10.1137/090767777 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。