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

II型格和码的加权Generating Functions

Weighted Generating Functions for Type II Lattices and Codes

Noam D. Elkies, Scott Duke Kominers

摘要:

给出了Hamming空间上调和多项式和二元线性码的调和重量计数器的一种新的结构发展,类似于欧几里得空间上调和多项式和欧几里德格的加权θ函数的一种方法.即利用sl 2的有限维表示论,得到了离散齐次多项式空间关于离散调和多项式空间的一个分解定理,并证明了调和权枚举数的一个推广的MacWilliams恒等式.然后,我们提出了几个应用程序的谐波重量枚举,对应于一些使用加权θ函数:t-设计的等价表征,在极端II型码的情况下的阿姆斯-马特森定理,和配置结果的极端II型码的长度为8,24,32,48,56,72和96。

英文摘要:

We give a new structural development of harmonic polynomials on Hamming space, and harmonic weight enumerators of binary linear codes, that parallels one approach to harmonic polynomials on Euclidean space and weighted theta functions of Euclidean lattices. Namely, we use the finite-dimensional representation theory of sl_2 to derive a decomposition theorem for the spaces of discrete homogeneous polynomials in terms of the spaces of discrete harmonic polynomials, and prove a generalized MacWilliams identity for harmonic weight enumerators. We then present several applications of harmonic weight enumerators, corresponding to some uses of weighted theta functions: an equivalent characterization of t-designs, the Assmus-Mattson Theorem in the case of extremal Type II codes, and configuration results for extremal Type II codes of lengths 8, 24, 32, 48, 56, 72, and 96.

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

↑