On the Rank of Incidence Matrices for Points and Lines of Finite Affine and Projective Geometries over a Field of Four Elements

被引：0

作者：

Kovalenko, M. E. ^{[1
]}

Urbanovich, T. A. ^{[1
]}

机构：

[1] Moscow MV Lomonosov State Univ, Fac Mech & Math, Discrete Math Chair, Moscow, Russia

来源：

PROBLEMS OF INFORMATION TRANSMISSION | 2014年 / 50卷 / 01期

关键词：

Induction Hypothesis; Information Transmission; Incidence Matrix; Projective Geometry; Cyclic Code;

D O I：

10.1134/S0032946014010050

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider incidence matrices for points and lines of affine and projective geometries over a field of four elements. For such matrices we derive a simple formula for the 2-rank and, as a consequence, new combinatorial identities expressing the relation of the obtained formulas for the rank with previously known formulas. We also present a way to construct generating systems for rows of these matrices.

引用

页码：79 / 89

页数：11

共 11 条

[1] ON A CLASS OF MAJORITY-LOGIC DECODABLE CYCLIC CODES
GOETHALS, JM
DELSARTE, P
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1968, 14 (02) : 182 - +
[2] ON NUMBER OF INFORMATION SYMBOLS IN DIFFERENCE-SET CYCLIC CODES
GRAHAM, RL
MACWILLIAMS, J
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (07): : 1057 - +
[3] Hamada N., 1968, Journal of Science of the Hiroshima University, V32, P381
[4] Polarities, quasi-symmetric designs, and Hamada's conjecture
Jungnickel, Dieter
Tonchev, Vladimir D.
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2009, 51 (02) : 131 - 140
[5] ON P-RANK OF DESIGN MATRIX OF A DIFFERENCE SET
MACWILLIAMS, FJ
MANN, HB
[J]. INFORMATION AND CONTROL, 1968, 12 (5-6): : 474 - +
[6] SACHAR H, 1979, GEOM DEDICATA, V8, P407, DOI DOI 10.1007/BF00183256
[7] Smith K.J.C., 1967, SERIES U N CAR UNPUB, V555
[8] Tarannikov Yu.V., 2011, KOMBINATORNYE SVOIST
[9] DIFFERENCE-SET CYCLIC CODES
WELDON, EJ
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (07): : 1045 - +
[10] Zinoviev VA, 2012, PROBL INFORM TRANSM+, V48, P102, DOI 10.1134/S0032946012020020

← 1 2 →