主题
数学天地
Search

Steiner 系统


Steiner 系统 S(t,k,v) 是一个集合 X 包含 v 个点,以及 X 的大小为 k 的子集(称为区组)的集合,使得 t 的任意 X 个点都恰好在一个区组中。t=2k=3 的特殊情况对应于所谓的 Steiner 三元系。对于 射影平面v=n^2+n+1, k=n+1, t=2,区组就是直线。

Steiner 系统 S(t,k,v) 中包含一个点的区组数量 r 与点的选择无关。实际上,

 r=((v-1; t-1))/((k-1; t-1)),

其中 (n; k) 是一个 二项式系数。区组的总数 b 也是确定的,由下式给出

 b=(vr)/k.

这些数字也满足 v<=bk<=r

SteinerSystem

保留 Steiner 系统 S 区组的点的置换S自同构群。例如,考虑 Omega 在三个元素的 上的二维 向量空间 中的 9 个点的集合。区组是 {a+tb}={a,a+b,a+2b} 形式的 12 条线,每条线有三个元素。该系统是一个 S(2,3,9),因为任意两点唯一确定一条直线。

Steiner 系统的 自同构群 是保留直线的 仿射群。对于 nq 元素域上的向量空间,这种构造给出了 Steiner 系统 S(2,q,q^d)

几个有趣的群作为 Steiner 系统的自同构群出现。例如,马蒂厄群 是 Steiner 系统的 自同构群,如下表所示。这些群在 同构 意义上是唯一的,不仅是 零星 单群,而且是高度 传递 的。

马蒂厄群Steiner 系统
M_(11)S(4,5,11)
M_(12)S(5,6,12)
M_(22)S(3,6,22)
M_(23)S(4,7,23)
M_(24)S(5,8,24)

另请参阅

自同构群, 构型, 马蒂厄群, 单群, Steiner 四元系, Steiner 三元系, t-设计, 传递群, Witt 几何

此条目部分内容由 Todd Rowland 贡献

使用 探索

请引用为

Rowland, ToddWeisstein, Eric W. “Steiner 系统。” 来自 Web 资源。 https://mathworld.net.cn/SteinerSystem.html

主题分类