强外部差族的存在性与非存在性结果
组合数学
2016-11-18 v1
摘要
我们考虑强外部差族（SEDF）；这类外部差族对所出现的外部差模式满足附加条件，最初是在分类最优强代数操纵检测码的背景下定义的。我们为 (n; m; k; λ)-SEDF 的存在性建立了新的必要条件，特别是对 λ = 2 的情形给出了近乎完整的处理。对于 m = 2 的情形，我们获得了分割型 SEDF（具有最大可能的 k 和 λ）的结构刻画，表明它们对应于 Paley 部分差集。我们还证明了主要结果对广义 SEDF 的一个版本，为其存在性建立了非平凡的必要条件。
引用
@article{arxiv.1611.05652,
title = {Existence and Non-Existence Results for Strong External Difference Families},
author = {Sophie Huczynska and Maura B. Paterson},
journal= {arXiv preprint arXiv:1611.05652},
year = {2016}
}