-
導出設計
鎖定
- 中文名
- 導出設計
- 外文名
- derived design
- 所屬學科
- 數學(組合學)
- 簡 介
- 由對稱設計導出的BIB設計
導出設計基本介紹
導出設計相關分析
引理1(Ryser)設A是某個
的關聯矩陣且k<v。則
由定理2可得到一系列重要結論,特別由式(1)可知。在一個
中。任意兩個不同區組都恰好包含λ個公共元。再結合等式
可知
的對偶結構也是一個
。
定理3設k<v,若
存在,則
-與
也都存在。此處
。
證設D=(V,B)P為
,A為其關聯矩陣,不妨設A的第一列中前k個元素為1,於是可將A作如下分塊:
其中A1為
矩陣。A*為
矩陣,由式(1)知。A的第一列與其餘各列的內積均為λ,從而A1中各列的列和均為λ,A*中各列的列和均為k-λ,由式(2),A中任意兩個不同的行的內積都是λ。因此A1中任意不同兩行的內積為λ-1,而A*中任意不同兩行的內積仍為λ,從而
上面給出的構作法。其實就是取定B0∈B。令
則(V',B')便是D的導出設計,
便是D的剩餘設計。