施泰納三元系(Steiner triple system)是1993年公布的數學名詞。
基本介紹
- 中文名:施泰納三元系
- 外文名:Steiner triple system
- 所屬學科:數學
- 公布時間:1993年
施泰納三元系(Steiner triple system)是1993年公布的數學名詞。
施泰納三元系 施泰納三元系(Steiner triple system)是1993年公布的數學名詞。公布時間 1993年,經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
正交施泰納三元系(orthogonal Steiner triple system)是一類組合對象,是與羅姆方有關的對象。羅姆方也與正交施泰納三元系密切相關,由|X|=n時正交施泰納三元系的存在性可以導出n階羅姆方的存在性。基本介紹 設 及 是兩個施泰納三元系...
LD設計是一類輔助設計,在解決施泰納三元系大集問題中由中國的陸家羲引入,這類設計對施泰納三元系大集問題有重要作用,對別的組合設計的存在性問題也有用,LD(n)的存在性已基本解決,除十幾個n值外LD(n)都是存在的。基本介紹 設...
有限)生成集(或基)時設計均存在即可,例如,施泰納三元系這種組合設計關於它的重複數r具有PBD閉的性質,為了證明當r屬於閉集H₃時相應三元系都存在,只需證明當r屬於H₃的基{3,4,6}時相應三元系存在即可。
最簡單的t設計大集是施泰納三元系大集,其存在問題已最後解決,除不存在STS(7)的大集外,當v≡1,3(mod 6)時STS(v)的大集都存在,STS(v)的大集記為LSTS(v),共含v-2個不相交STS(v),凱萊(A.Cayley)於1850年指出:只...
10 圖/58第三講 有限集的子集 3.1 子集的個數/62 3.2 兩兩相交的子集/64 3.3 奇偶子集/65 3.4 另一種奇偶子集/67 3.5 格雷厄姆的一個問題/69 3.6 三元子集族(I)/73 3.7 三元子集族(Ⅱ)/76 3.8 施泰納三元系...
道因一威爾森定理(Doyen-Wilson theorem)關於設計之間的關係的定理.論述施泰納三元系包含子施泰納三元系的問題.若(X,)和(Y,.)為兩個BIBD設計,且XY,..,則稱(Y , .)是(X,)的子設計,或稱(Y , .)可嵌人於(X,.).道因...
只需證明當r屬於該閉集的某個(有限)生成集(或基)時設計均存在即可.例如,施泰納三元系這種組合設計關於它的重複數:具有PBD閉的性質.為了證明當:屬於閉集H3時相應三元系都存在,只需證明當r屬於H3的基X3,4,6}時相應三元系存在即可...