由距離正則圖建構測試空間

Abstract

一個有階半格，它的區間如果都是atomic，則定義其為一個測試空間，已知一個測試空間可以建構一個d-分離矩陣，而d-分離矩陣在無序群測設計中非常有用。在這篇論文中，我們從距離正則圖中去建構一個測試空間。

A pooling space is defined to be a ranked semi-lattice with atomic intervals, and it is known that d-disjunct matrices, which are important in constructing non-adaptive group testing designs, can be constructed from a pooling space. In this paper, we construct pooling spaces from distance-regular graphs.