arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2305.00433math.CO
收藏

具有对称汉明距离集合的集合族规模的上界

Upper bounds for the size of set systems with a symmetric set of Hamming distances

Gábor Hegedüs

AI总结:

该研究针对汉明对称集合族(其汉明距离集合关于$n$对称)的规模问题,采用线性代数界方法,给出了这类集合族规模的紧上界。

摘要:

设$\u27e8\uc46c\u27e9\u22862^{[n]}$为一个固定的子集族。令$D(\u27e8\uc46c\u27e9)$表示如下汉明距离集合:$$D(\u27e8\uc46c\u27e9):=\u27e8d_H(F,G):~F,G\u2208\u27e8\uc46c\u27e9,\u2009F\u2260G\u27e9.$$若对每个$d\u2208D(\u27e8\uc46c\u27e9)$,都有$n-d\u2208D(\u27e8\uc46c\u27e9)$,则称$\u27e8\uc46c\u27e9$为汉明对称集合族。我们给出了汉明对称集合族规模的紧上界,证明基于线性代数界方法。

英文摘要:

Let $\mbox{$\cal F$}\subseteq 2^{[n]}$ be a fixed family of subsets. Let $D(\mbox{$\cal F$})$ stand for the following set of Hamming distances: $$ D(\mbox{$\cal F$}):=\{d_H(F,G):~ F, G\in \mbox{$\cal F$},\ F\neq G\}. $$ $\mbox{$\cal F$}$ is said to be a Hamming symmetric family, if $d\in D(\mbox{$\cal F$})$ implies $n-d\in D(\mbox{$\cal F$})$ for each $d\in D(\mbox{$\cal F$})$. We give sharp upper bounds for the size of Hamming symmetric families. Our proof is based on the linear algebra bound method.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑