非不相交强外差族可具有任意数量的集合
组合数学
2023-05-30 v1
摘要
强外差族（strong external difference families, SEDFs）是受信息安全应用启发而被广泛研究的组合对象。一个著名的猜想指出，仅存在一个具有多于 2 个集合的阿贝尔 SEDF。我们证明，若以非不相交性替代不相交条件，则可构造具有多于 2 个集合（事实上是任意数量集合）的阿贝尔 SEDF。我们表明，非不相交类比与经典 SEDF 存在显著差异与联系，并经由另一编码应用自然产生。
引用
@article{arxiv.2305.18101,
title = {Non-disjoint strong external difference families can have any number of sets},
author = {Sophie Huczynska and Siaw-Lynn Ng},
journal= {arXiv preprint arXiv:2305.18101},
year = {2023}
}