首页> 外文期刊>Designs, Codes and Crytography >Remarks on polarity designs
【24h】

Remarks on polarity designs

机译:极性设计备注

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

摘要

Jungnickel and Tonchev (Des. Codes Cryptogr. 51:131-140, ) used polarities of PG(2d - 1, q) to construct non-classical designs with a hyperplane and the same parameters and same intersection numbers as the classical designs PG_d(2d, q), for every prime power q and every integer d ≥ 2. Our main result shows that these properties already characterize their polarity designs. Recently, Jungnickel and Tonchev (Des. Codes Cryptogr. introduced new invariants for simple incidence structures D, which admit both a coding theoretic and a geometric description. Geometrically, one considers embeddings of D into projective geometries ∏ = PG(n, q), where an embedding means identifying the points of D with a point set V in ∏ in such a way that every block of D is induced as the intersection of V with a suitable subspace of ∏. Then the new invariant-which we shall call the geometric dimension geomdim_qD of D-is the smallest value of n for which D may be embedded into the n-dimensional projective geometry PG(n, q). The classical designs PG_d(n, q) always have the smallest possible geometric dimension among all designs with the same parameters, namely n, and are actually characterized by this property. We give general bounds for geomdim_qD whenever D is one of the (exponentially many) "distorted" designs constructed in Jungnickel and Tonchev (Des. Codes Cryptogr. 51:131-140, ; Des. Codes Cryptogr. 55:131-140, )-a class of designs with classical parameters which includes the polarity designs as a very special case. We also show that this class contains designs with the same parameters as PG_d(n, q) and geomdim _qD = n + 1, for every prime power q and for all values of d and n with 2 ≤ d ≤ n - 1. Regarding the polarity designs, we conjecture that their geometric dimension always satisfies our general upper bound with equality, that is, geomdim_pD = 4d for the polarity design D with the parameters of PG_d(2d, q), but we are only able to establish this result if we restrict ourselves to the special case of "natural" embeddings.
机译:Jungnickel和Tonchev(Des。Codes Cryptogr。51:131-140,)使用PG(2d-1,q)的极性来构造非经典设计,该设计具有超平面并且具有与经典设计PG_d( 2d,q),对于每个素数功率q和每个d≥2的整数。我们的主要结果表明,这些特性已经成为其极性设计的特征。最近,Jungnickel和Tonchev(Des。Codes Cryptogr。)引入了针对简单入射结构D的新不变量,该不变式既接受了编码理论,也接受了几何描述。从几何学上讲,人们将D嵌入投影几何∏ = PG(n,q),嵌入意味着用∏中的点集V标识D的点,使得D的每个块都被诱导为V与suitable的适当子空间的交点。然后,将新的不变式称为几何D-的尺寸geomdim_qD是可以将D嵌入到n维投影几何PG(n,q)中的n的最小值。经典设计PG_d(n,q)在所有设计中始终具有最小的几何尺寸。只要D是在Jungnickel和Tonchev中构建的(成倍增长的)“失真”设计之一(Des。Codes Cryptogr。51:131),我们就为geomdim_qD给出一般边界。 -1 40 ,;德斯代码Cryptogr。 55:131-140,)-一类具有经典参数的设计,其中极性设计是非常特殊的情况。我们还表明,该类包含的设计具有与PG_d(n,q)和geomdim _qD = n + 1相同的参数,适用于每个素数q以及2和d≤n-1的所有d和n值。极性设计,我们推测它们的几何尺寸总是相等地满足我们的一般上限,即对于具有参数PG_d(2d,q)的极性设计D,geommdim_pD = 4d,但是我们只能建立这个结果如果我们将自己限制在“自然”嵌入的特殊情况下。

著录项

  • 来源
    《Designs, Codes and Crytography》 |2014年第1期|7-19|共13页
  • 作者单位

    Dipartimento di Matematica, Universita di Roma 'La Sapienza', 2, Piazzale Aldo Moro, 00185 Rome,RM, Italy;

    Lehrstuhl fuer Diskrete Mathematik, Optimierung, und Operations Research, Universitaet Augsburg,86135 Augsburg, Germany;

    Mathematisches Institut, Universitaet Giessen, Arndtstrasse 2, 35392 Giessen, Germany;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Design; Projective space; Polarity; Linear code; Embedding theorems;

    机译:设计;投射空间;极性;线性代码;嵌入定理;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号