话题
搜索

斯坦纳系统


斯坦纳系统S(t,k,v)是一套X(X)属于v(v)点和的子集集合X(X)的尺寸k个(称为块),因此任何t吨的点X(X)在中正好一个块中的。特殊情况t=2k=3对应于所谓的斯坦纳三重系统.对于射影平面,v=n^2+n+1,k=n+1,t=2,而块只是直线。

数字第页块中包含一个点S(t,k,v)斯坦纳系统与点无关。实际上,

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

哪里(n;k)是一个二项式系数.总数块(共个)b条也由以下公式确定和给出

 b=(vr)/k。

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

斯坦纳系统

这个排列保留Steiner系统块的点S公司自同构群属于S公司例如,考虑欧米茄二维中9个点的集合矢量空间超过领域超过三个元素。街区是表格的12行{a+tb}={a,a+b,a+2b},每个都有三个元素。系统是一个S(2,3,9)因为任意两点唯一地决定了一条线。

这个自同构群Steiner系统的仿射群这样可以保留线条。对于维向量空间n个在一片q个元素,这种构造给出了一个Steiner系统S(2,q,q^d).

几个有趣的群作为Steiner系统的自同构群出现。例如Mathieu群自同构如下表所示。这些组是独一无二的同构、和不仅是零星的 简单组,但也很高传递的.

马修集团斯坦纳系统
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)

另请参见

自同构群,配置,马修集团,简单集团,斯坦纳四联系统,斯坦纳三重系统,t吨-设计,传递组,威特几何图形

本条目的部分内容由托德罗兰

与Wolfram一起探索| Alpha

引用如下:

托德·罗兰埃里克·魏斯坦(Eric W.Weisstein)。“斯坦纳系统”摘自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/SteinerSystem.html

主题分类