通过剩余和部分几何的分组测试
Group testing via residuation and partial geometries
摘要:
本文的动机来自于正在进行的SARS-CoV-2大流行。它的目标是提出一个以前被忽视的方法,非自适应组测试,并描述了它的剩余对偏序集。我们的调查有优势,因为它自然会产生一个有效的决策方案(解码器)的任何给定的测试方案。这个解码器允许检测大量的感染模式。除此之外,我们设计了一个良好的组测试计划,是基于有限的部分线性空间的关联矩阵的建设。其关键思想是利用这些矩阵的结构,使它们可作为测试矩阵的组测试。这些矩阵一般可根据不同的估计疾病流行程度加以调整。作为一个例子,我们讨论了基于广义四边形的群测试方案。在目前的上下文中,我们只陈述了到目前为止无错误情况下的结果。一个扩展到嘈杂的场景是可取的,并将在随后的帐户上的主题。
英文摘要:
The motivation for this paper comes from the ongoing SARS-CoV-2 Pandemic. Its goal is to present a previously neglected approach to non-adaptive group testing and describes it in terms of residuated pairs on partially ordered sets. Our investigation has the advantage, as it naturally yields an efficient decision scheme (decoder) for any given testing scheme. This decoder allows to detect a large amount of infection patterns. Apart from this, we devise a construction of good group testing schemes that are based on incidence matrices of finite partial linear spaces. The key idea is to exploit the structure of these matrices and make them available as test matrices for group testing. These matrices may generally be tailored for different estimated disease prevalence levels. As an example, we discuss the group testing schemes based on generalized quadrangles. In the context at hand, we state our results only for the error-free case so far. An extension to a noisy scenario is desirable and will be treated in a subsequent account on the topic.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。