有限几何上d-disjunct矩阵的构作论文.pdfVIP

中文摘要 本文利用n阶射影平面和n维射影几何构作了d一击sjunct矩阵和(d，e卜 dfsjunct矩阵，讨论了它的析取(d纫unct)性质及检纠错能力；在有限域上n 维向量空间和2p维辛空间中，构作了(d—m，e)一disjunct矩阵，讨论了其容 错和纠错性，证明了当d的值减小时，矩阵的容错和纠错能力增强了，主要结论 是： 定理3．1．1设”是n阶(n≥2)射影平面^f是一个(n2+n+1)阶方 阵，其行用7f上的(舻+n+1)个点标定，其列用Ⅱ上的(n2+TI+1)条直线标 定，肘的第i行第J列的元素为1{0第i行的点在第J列的直线上则 1)矩阵M为—个(n2+n+1)阶n一幽sjunct矩阵； 2)矩阵吖的转置矩阵M7为一个(舻+n+1)阶n—disjunct矩阵． 定理3．13在n阶(n≥2)射影平面”上构作一个(0，1)一矩阵Ⅳ，其 列用上舻+n+l条直线标定，其行用Ⅱ上n2+n+1个点的2一子集标定， 矩阵肘的第i行第J列的元素为1当且仅当第i行的2一子集中的2个元素都 在第J列的直线—匕则 1)矩阵M为(d，r)一separable矩阵； 2)矩阵M为(d，e)一di鲥unet矩降 其中1sd≤疗2+吼r=2(4；1)，e=(”；1)一1． 定理3．2．1设M是(0，1)．矩阵，行和列分别用，l维射影几何Pa(n，q) 上的z维子空间，m维子空间标定肘的第i行第J列的元索为1当且仅当第i 行的l维子空间包含在第J列的m维子空问中，则对于n打lf21，M是 【nl+l+l】。×[揣】。的(d，e)一d幻w成矩阵，其中 有限几何上d—disJunct矩阵的构作 a=fq。m。+一l。一--，1]J—tq』+l—t， e=瞄l-㈧m。+(『筹1-1)～t 而fzl表示不小于z的整数． 定理4．1．4设g是一个素数的幂，品是g个元素的有限域，Fj“’是昂 上的n维向量空间．M是一个(o，1)．矩阵，行用巧“’中所有的d维子空间 A1，A2，…¨，At标定，列用曩“’中所有的≈维子空间Bl，岛，…，．B二标定，且矩 2kdm≥0，M 阵M的第i行第J列的元素为1{==}A。c马，则对于n 至少是一个(d—m，e)一威巧n磁矩阵，其中 11(矿一1) e=型≠L一一1 n(旷一1) 定理4．2．2 设p≥≈d21，砖”’是有限域日上的2∥维辛空间， M是一个(o，1)一矩阵，行用曩刎中所有的(d，o)型子空间A1，A2，…，A￡标 定，列用砖2”’中所有的(≈，0)型子空间Bl，B2，…，Bi标定，且M的第i行 c 第j列的元素为1甘ABJ．则对于p之kd2m≥0，M至少是一个 (d—m，e)一di巧unct矩p氛其中 k—d+m n(ql～1) e=苎笋L一矿啡一神一1． 兀(矿一1) l=l 关键词； 有限射影平面’有限射影几何，有限域最上n维向量空间， 有限域‘上2v维辛空间，有限域舀：上的酉空问，d～disjunct矩p较 (d，e)一出印unct矩阵(d，r)一separable矩阵 ABSTRACT withnorderandann-dimensional Inthis aprojectiveplane pro- paper，using a matrixand construct d-disjunet