首页> 外文学位 >Combinatorial Problems Related to Codes, Designs and Finite Geometries
【24h】

Combinatorial Problems Related to Codes, Designs and Finite Geometries

机译:与代码,设计和有限几何有关的组合问题

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

摘要

An investigation of an open case of the famous conjecture made by Hamada is carried out in the first part of this dissertation. In 1973, Hamada made the following conjecture: Let D be a geometric design having as blocks the d-subspaces of PG( n,q) or AG(n,q), and let m be the p-rank of D. If D' is a design with the same parameters as D, then the p-rank of D' is greater or equal to m, and equality holds if and only if D' is isomorphic to D. In 1986, Tonchev, and more recently Harada, Lam and Tonchev, Jungnickel and Tonchev, and Clark, Jungnickel and Tonchev found designs having the same parameters and p-rank as certain geometric designs, hence providing counter-examples to the "only-if" part of Hamada's conjecture. We discuss some properties of the three known nonisomorphic 2-(64,16,5) designs of 2-rank 16, one being the design of the planes in the 3-dimensional affine geometry over the field of order 4. We also try to find an algebraic way to use the similarities between these designs in a search for counter-examples to Hamada's conjecture in affine spaces of higher dimension.;Currently we know the existence of 22 projective planes of order 16 up to isomorphism, of which 4 are self dual. In the second part of this thesis, details of 2-(52,4,1) designs associated with known maximal 52-arcs are provided. A number of new maximal (52,4)-arcs in two of the known projective planes of order 16 are established. Newly discovered maximal (52,4)-arcs give new connections between the projective planes of order 16 as well. Previously the number of pairwise non-isomorphic resolutions of 2-(52,4,1) designs was ≥ 30. With the results in Tables 4.2 and 4.3, this bound is improved. Details of partial geometries coming from known maximal 52-arcs (including ours) are summarized in Table 4.4. It was pointed out that 104-sets of type (4,8) might arise from the unions of two disjoint maximal (52,4)-arcs. We detail the discovery of 37 new 104-sets of type (4,8), 18 of which come from unions of non-isomorphic maximal 52-arcs. Previous to our work, no such examples were known to exist. We discovered that the Johnson plane also contains disjoint maximal 52-arcs. Previously no such sets in the Johnson plane were known.
机译:论文的第一部分对滨田所作的著名猜想的公开案例进行了研究。 1973年,滨田做出以下猜想:令D为具有PG(n,q)或AG(n,q)的d子空间作为块的几何设计,并且令m为D的p秩。 '是与D具有相同参数的设计,则D'的p秩大于或等于m,并且当且仅当D'与D同构时,等式成立。1986年,Tonchev,以及最近的Harada, Lam和Tonchev,Jungnickel和Tonchev以及Clark,Jungnickel和Tonchev发现设计具有与某些几何设计相同的参数和p秩,从而为Hamada猜想的“仅当”部分提供了反例。我们讨论了2位秩16的三种已知的非同构2-(64,16,5)设计的一些性质,其中之一是在4阶场上的3维仿射几何中的平面设计。寻找一种代数方式来利用这些设计之间的相似性来寻找高维仿射空间中Hamada猜想的反例。;目前,我们知道存在22个16阶至同构的投影平面,其中4个是自投影的双。在本论文的第二部分中,提供了与已知最大52弧关联的2-(52,4,1)设计的详细信息。在两个已知的16阶投影平面中建立了许多新的最大(52,4)弧。新发现的最大(52,4)弧在16阶投影平面之间也提供了新的连接。以前2-(52,4,1)设计的成对非同构分辨率的数量≥30。使用表4.2和4.3中的结果,可以改善此范围。表4.4总结了来自已知最大52弧(包括我们的弧)的部分几何的详细信息。有人指出,类型为(4,8)的104组可能来自两个不相交的最大(52,4)弧的并集。我们详细介绍了37个新的类型为(4,8)的104集的发现,其中18个来自非同构最大52弧的并集。在我们工作之前,尚不存在这样的示例。我们发现约翰逊飞机还包含不相交的最大52弧。以前在约翰逊飞机上尚无此类装置。

著录项

  • 作者

    Gezek, Mustafa.;

  • 作者单位

    Michigan Technological University.;

  • 授予单位 Michigan Technological University.;
  • 学科 Mathematics.
  • 学位 Ph.D.
  • 年度 2017
  • 页码 206 p.
  • 总页数 206
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号