Some Remarks on Dual Pairs of Set Systems

• Main Authors: Chia-Hsien Wang, 王嘉賢
• Other Authors: Tayuan Huang
• Format: Others
• Language: en_US
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/65625976636817849573

碩士 === 國立交通大學 === 應用數學系 === 91 === Each (0,1)-matrix is associated with a dual pair of set systems naturally. Some classical combinatorial structures including 2-designs, symmetric designs, quasi-symmetric designs are defined within this framework. In terms of union or Boolean sums, some conditions were posed over a dual pair of set systems, so that it provides a way for the notion of pooling spaces and the non-adaptive group testing with error-tolerance.