版权归原作者所有,如有侵权,请联系我们

[科普中国]-称重矩阵

科学百科
原创
科学百科为用户提供权威科普内容,打造知识科普阵地
收藏

称重矩阵(weighing matrix)是阿达马矩阵的推广,若W是元素为0,±1的n阶矩阵,且使WWT=kIn,则称W为n阶称重矩阵,k=n的称重矩阵就是n阶阿达马矩阵,k=n-1的对称称重矩阵就是n阶对称C矩阵,人们猜测:对每个正整数t及每个k=0,1,…,4t,存在4t阶称重矩阵,当k=4t时,这就是阿达马矩阵猜测,若将v阶称重矩阵中的-1换作1,得到的是某个(v,k,λ)-SBIBD的关联矩阵,则称这样的称重矩阵为平衡称重矩阵,这类矩阵的讨论有助于发现新的BIBD设计。1

基本介绍定义 设W为-矩阵,若

则称W为一个重量(weight)k的n阶称重矩阵(weighing matrix)。记作。k=n时的称重矩阵便是n阶H-阵。

【例1】设

则彬,即W为一个。2

相关结论引理1 (Craigen)若4m阶与4n阶H-阵都存在,则存在4mn阶(1,-1)-矩阵S与R满足下述条件:

(i), (2)

(ii)。 (3)

证明设H为4m阶H-阵,K为4n阶H-阵,将它们表为如下形状2:

其中诸Hi为m×4m矩阵,诸Ki为n×4n矩阵,令

则R与S都是(1,-1)-矩阵。由于i≠j时。故由引理1得

即得引理。

引理2 若4m阶与4n阶H-都存在,则存在一对不相交的W(4mn,2mn)。

证明设H为4m阶H-阵,K为4n阶H-阵,R与S分别由式(5)与式(6)给出,令

于是由式(2)与式(3)得

即X与Y为一对。又因R与S都是-矩阵。故X与Y必不相交。2

本词条内容贡献者为:

王海侠 - 副教授 - 南京理工大学