arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2503.19239math.CO
收藏

向量空间的等直径不等式

Isodiametric inequality for vector spaces

Jiaqi Liao, Hong Liu, Guiying Yan

AI总结:

本文给出Kleitman定理的q-模拟,该定理关于直径为d的二元向量集合的基数上界,等价于汉明球半径d/2的基数。

摘要:

Kleitman定理指出,直径为d的二元向量集合的基数至多为半径为d/2的汉明球的基数。本文给出了该定理的q-模拟。

英文摘要:

A theorem of Kleitman states that a collection of binary vectors with diameter d has cardinality at most that of a Hamming ball of radius d/2. In this paper, we give a q-analog of it.

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

↑