首页> 外文期刊>Designs, Codes and Crytography >On the structure of 1-designs with at most two block intersection numbers
【24h】

On the structure of 1-designs with at most two block intersection numbers

机译:关于最多具有两个块相交编号的1-designs的结构

获取原文
获取原文并翻译 | 示例
           

摘要

We introduce the notion of an unrefinable decomposition of a 1-design with at most two block intersection numbers, which is a certain decomposition of the 1-designs collection of blocks into other 1-designs. We discover an infinite family of 1-designs with at most two block intersection numbers that each have a unique unrefinable decomposition, and we give a polynomial-time algorithm to compute an unrefinable decomposition for each such design from the family. Combinatorial designs from this family include: finite projec-tive planes of order n; SOMAs, and more generally, partial linear spaces of order (s, t) on (s + 1)~2 points; as well as affine designs, and more generally, strongly resolvable designs with no repeated blocks.
机译:我们引入了具有最多两个块相交数的1-design不可分解分解的概念,这是将1-designs块的块分解为其他1-design的某种分解。我们发现了一个无限的1-设计族,其中最多有两个块交集号,每个块都有一个独特的无法精炼的分解,并且我们给出了多项式时间算法来计算族中每个此类设计的不可精炼的分解。该族的组合设计包括:n阶的有限射影平面; SOMA,更一般而言,是(s +1)〜2点上阶数为(s,t)的部分线性空间;以及仿射设计,更常见的是没有重复块的强可解析设计。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号