二元 Hamming 结合方案上紧相对 2-设计的存在性
组合数学
2013-04-23 v1
摘要
众所周知,“欧几里得 t-设计与球面 t-设计”与“二元 Hamming 结合方案中的相对 t-设计与组合 t-设计”之间存在密切类比。在本文中,我们想要证明在后者情况下,模仿前者的理论,我们能发展到何种程度。我们首先证明,对于一大类 Q-多项式结合方案(包括 Hamming 结合方案)中 p 个壳上的紧相对 t-设计,权重函数在每个壳上是常数。在 2 个同心球(壳)上的欧几里得 t-设计理论中,已知一致配置的结构是自然附加的。然而,在一般背景下证明这一主张似乎很困难。在组合 2-设计中的紧 2-设计的情况下,存在大量紧 2-设计,即对称 2-设计,而对于 的紧 -设计则非常少。因此,作为起点,我们集中研究二元 Hamming 结合方案 中紧相对 2-设计的存在性问题,特别是在 2 个壳上。我们证明 中 2 个壳上的每个紧相对 2-设计都具有一致配置的结构。我们确定了 时附加到这种紧相对 2-设计的一致配置的所有可能参数。此外,对于每个参数,我们通过从对称 2-设计或 Hadamard 矩阵构造,或理论上证明不存在,来确定是否存在这样的紧相对 2-设计。特别地,我们证明对于 ,存在这样的紧相对 2-设计,其权重函数不是常数。这些是第一个具有非常数权重的例子。
引用
@article{arxiv.1304.5760,
title = {On the existence of tight relative 2-designs on binary Hamming association schemes},
author = {Eiichi Bannai and Etsuko Bannai and Hideo Bannai},
journal= {arXiv preprint arXiv:1304.5760},
year = {2013}
}