中文

Hamming 空间中扩展球的相交族

组合数学 2014-04-02 v1

摘要

集合 XX 的子集族 F\mathcal{F} 若对任意 Ai,  AjFA_i, \; A_j \in \mathcal{F} 满足 AiAjt\vert A_i \cap A_j \vert \geq t,则称为 tt-相交族。我们研究 Hamming 几何中的相交族。给定 X=Fq3X=\mathbb{F}_q^3 为有限域 Fq\mathbb{F}_q 上的向量空间,考虑一个族,其中每个 AiA_i 是一个扩展球,即 AiA_i 是所有以某向量的标量倍数为中心的球的并集。文中讨论了扩展球的几何行为。作为主要结果,我们研究了一种向量的“大”排列,其扩展球具有“高度相交”的特性。考虑以下覆盖问题:Fq3\mathbb{F}_q^3 的子集 H\mathcal{H} 若以其元素为中心的所有扩展球的并集为整个空间,则称为短覆盖。作为本工作的应用,针对某些 qq 的实例改进了短覆盖的最小基数。

关键词

引用

@article{arxiv.1404.0110,
  title  = {Intersecting families of extended balls in the Hamming spaces},
  author = {Anderson N. Martinhão and Emerson L. Monte Carmelo},
  journal= {arXiv preprint arXiv:1404.0110},
  year   = {2014}
}

备注

19 pages