[论文解读] Characterizations of regularity for certain $Q$-polynomial association schemes

Sho Suda|ArXiv.org|Oct 24, 2009

Coding theory and cryptography参考文献 8被引用 3

一句话总结

本文研究了由对称设计的关联系统和实互为 unbiased 基（MUB）导出的 $Q$-多项式关联方案中的三重和四重正则性。证明了三重正则性等价于 $a_1^*=0$，并表明最大 MUB 产生四重正则方案，其正则性完全由维度 $d$ 的参数 $d/2+1$ 描述。结果建立了极值配置与关联方案中高阶正则性之间的组合等价关系。

ABSTRACT

It is shown that linked systems of symmetric designs with $a_1^*=0$ and mutually unbiased bases (MUB) are triply regular association schemes. In this paper, we characterize triple regularity of linked systems of symmetric designs by its Krein number. And we prove that maximal MUB carries a quadruply regular association scheme and characterize the quadruple regularity of MUB by its parameter.

研究动机与目标

• 表征由对称设计关联系统导出的 $3$-类 $Q$-多项式关联方案中的三重正则性。
• 为最大实互为 unbiased 基（MUB）中的四重正则性建立必要且充分条件。
• 阐明既是 $Q$-双分又是 $Q$-对称的 $4$-类 $Q$-多项式关联方案的组合结构。
• 研究对称设计的关联系统在 $a_1^*=0$ 条件下是否可实现四重正则性。
• 确定最大 MUB 是否诱导五重正则关联方案。

提出的方法

• 利用 Krein 数分析表征对称设计关联系统中的三重正则性。
• 应用柯西-施瓦茨不等式计数四元组点，推导四重正则性的必要条件。
• 通过涉及 $X_1$ 和 $\bigcup_{i=2}^f X_i$ 的双重计数法分析关联结构，推导参数约束。
• 分析由最大 MUB 导出的 Kerdock 类似二元码的权重枚举函数，证明其具有强度 5 的正交数组性质。
• 利用最大 MUB 与既是 $Q$-双分又是 $Q$-对称的 $4$-类 $Q$-多项式方案之间已知的对应关系。
• 运用代数数论证明：四重正则性要求 $v(v-1)(v+3)$ 为完全平方数，且在 $v \geq 15$ 时无解。

实验结果

研究问题

• RQ1 在具有 $Q$-对称性质的 $3$-类 $Q$-多项式关联方案中，三重正则性是否等价于 $a_1^*=0$？
• RQ2 对称设计的关联系统在 $a_1^*=0$ 条件下是否可产生四重正则关联方案？
• RQ3 最大 MUB 诱导四重正则关联方案的必要且充分条件是什么？
• RQ4 由最大 MUB 产生的四重正则方案是否蕴含五重正则性？
• RQ5 在对称设计的关联系统中，若四点的公共邻居数恒定，会引出何种约束？

主要发现

• 在具有 $Q$-对称性质的 $3$-类 $Q$-多项式关联方案中，三重正则性成立当且仅当 $a_1^*=0$，验证了先前结果的逆命题。
• 对称设计关联系统中 Noda 不等式取等号时，蕴含 $a_1^*=0$，而该条件等价于三重正则性。
• 对于满足 $1<k<v-1$ 且 $v\geq15$ 的对称设计关联系统，不存在四重正则方案，因为要求 $v(v-1)(v+3)$ 为完全平方数的方程在该范围内无解。
• 在 $\mathbb{R}^d$ 中，$d>4$ 的最大 MUB 产生四重正则 $4$-类关联方案，且其正则性完全由参数 $d/2+1$ 描述。
• 由最大 MUB 导出的 Kerdock 类似码具有强度 5，这意味着在某些关系中，四点的公共邻居数唯一确定。
• 由最大 MUB 导出的四重正则方案中，交集数的整数性不产生超出已知条件 $d = k^2/16$ 的新必要条件。