奇数阶多维幻矩与稀疏幻矩构造及性质.pdfVIP

正规稀疏幻矩的存在性

钟明

定义1：

设：m,n,d,d为三个正整数，dn≤m,一个密度为d的正规稀疏幻矩，记

1211

为SMR(m,n,d)是一个m×n的整数矩阵，长边记为行，短边记为列，其每行恰

1

有d个非零元素，每列恰有d个非零元素，其非零元素集为1到dm的所有整

211

数构成的集合，

各行的元素和记为S,且S=(dm+1)d/2,

mm12

各列的元素和记为S,且S=(dm+1)d/2,

nn11

定理1；关于正规稀疏幻矩，我们可以得到下面的结论；

设：m,n存在一个公因子p(p是(m,n)的一个因子且p≠1)

m=ap,n=bp,1p≤n，d=ub(且1≤up)

1

则存在正规稀疏幻矩SMR(ap,bp,ub)

根据正规稀疏幻矩的定义可得SMR(m,n,d)存在的必要条件。

1

dm=dn

12

1，当p=1时，ub≥bp

所以，不存在SMR(m,n,d)

1

2，当m=n=p时，a=b=1

1un;

即正规稀疏幻方，存在性已经解决。

3,当1pn;，

①m,n,ub都同时为奇数或同时为偶数时

先制作a个等幻和的(ub)*p阶二维幻矩（p个等幻和的(ub)*a阶二维幻矩），

存在一个统一模式，可以将这a个等幻和的(ub)*p阶二维幻矩（p个等幻和的

(ub)*a阶二维幻矩）按照这个统一模式放入其中可以得到SMR(m,n,d)

1

特殊情况，当m,n,d1都为奇数时，可以用三维幻矩来拼合，三维幻矩的存

在性已解决.

注：这个统一模式，详见电子表格。

例1，

当m=8,n=4时

8和4存在公因子p=2

a=4,b=2,u=1

存在2个等幻和的2*4阶稀疏幻矩按照模式图可得AMR(8,4,2)

000012679

例2，当n=8,m=12时

8和12存在公因子p=2

a=6,b=4,ub=4

则存在6个4*2阶等幻和的幻矩并按照模式图可得到SMR(12,8,4)

4634270035140000

4458413910000000

000012370020292425

例3

当n=5,m=15时

5和15存在公因子p=5

a=3,b=1,u=3

存在5个等幻和的3*3阶稀疏幻矩（可以用3*3*5阶幻矩来代替）

按照模式图可得到SMR(15,5,3)

454207323000000032541

1944