数学 › 有限体と符号 › 有限幾何とデザイン

t-デザイン・Steiner 系

定義 4.1(「有限幾何とデザイン」§4)

1≤t≤k≤v1 \le t \le k \le v、λ≥1\lambda \ge 1 を整数とする。vv 元集合 XX(元を点という)と、XX の kk 元部分集合の族 B\mathcal{B}(元をブロックという)の組が tt-(v,k,λ)(v, k, \lambda) デザインであるとは、XX のどの tt 元部分集合も、ちょうど λ\lambda 個のブロックに含まれることをいう。

  • λ=1\lambda = 1 のとき Steiner 系といい、S(t,k,v)S(t, k, v) と書く。S(2,3,v)S(2, 3, v) を Steiner 3 重系という。
  • t=2t = 2、k<vk < v のとき釣合い型不完備ブロック計画(BIBD)という。ブロックの個数を bb、1 点を含むブロックの個数を rr と書く。
  • t=2t = 2 で b=vb = v のとき対称デザインという。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 2 問