有限域上的二次型与对称双线性型及其结合方案
组合数学
2018-03-13 v1 信息论
math.IT
摘要
设 和 分别为 上 m 维向量空间上的二次型与对称双线性型集合。在自然的群作用之下, 与 的轨道诱导出两个平移结合方案,已知它们互为对偶。我们以广义 Krawtchouk 多项式的线性组合给出了这些结合方案特征值的显式表达式,将先前关于奇数 q 的结果推广到更困难的 q 为偶数的情形。随后我们研究这些方案中的 d-码,即 或 中具有如下性质的子集 X:对所有不同的 , 的秩至少为 d。我们证明了 d-码大小的紧界,并表明当这些界取等号时,子集的内分布常由其参数唯一确定。我们还讨论了与经典纠错码的联系,并展示了如何由本文结果确定 上大类码的汉明距离分布。
引用
@article{arxiv.1803.04274,
title = {Quadratic and symmetric bilinear forms over finite fields and their association schemes},
author = {Kai-Uwe Schmidt},
journal= {arXiv preprint arXiv:1803.04274},
year = {2018}
}
备注
33 pages