Hamming 空间中扩展球的相交族
组合数学
2014-04-02 v1
摘要
集合 的子集族 若对任意 满足 ,则称为 -相交族。我们研究 Hamming 几何中的相交族。给定 为有限域 上的向量空间,考虑一个族,其中每个 是一个扩展球,即 是所有以某向量的标量倍数为中心的球的并集。文中讨论了扩展球的几何行为。作为主要结果,我们研究了一种向量的“大”排列,其扩展球具有“高度相交”的特性。考虑以下覆盖问题: 的子集 若以其元素为中心的所有扩展球的并集为整个空间,则称为短覆盖。作为本工作的应用,针对某些 的实例改进了短覆盖的最小基数。
引用
@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