Minimal Null Designs and a Density Theorem of Posets
β Scribed by S. Cho
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 154 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
β¦ Synopsis
Classically, null designs were defined on the poset of subsets of a given finite set (boolean algebra). A null design is defined as a collection of weighted k-subsets such that the sum of the weights of ksubsets containing a t-subset is 0 for every t-subset, where 0 β€ t < k β€ n. Null designs are useful to understand designs or to construct new designs from a known one. They also deserve research as pure combinatorial objects. In particular, people have been interested in the minimum number of k-subsets of non-zero weight to make a non-zero null design, and the characterization of the null designs with the minimal number of k-subsets of non-zero weight, which we call minimal null designs. Minimal null designs were used to construct explicit bases of the space of null designs.
The definition of null designs can be extended to any poset which has graded structure (ranked poset) as the boolean algebra does. In this paper, we prove general theorems on the structure of the null designs of finite ranked posets, which also yield a density theorem of finite ranked posets. We apply the theorems to two special posets-the boolean algebra and the generalized (q-analogue of) boolean algebra-to characterize the minimal null t-designs.
π SIMILAR VOLUMES