RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2014 Volume 50, Issue 1, Pages 87–97 (Mi ppi2133)

This article is cited in 2 papers

Large Systems

On the rank of incidence matrices for points and lines of finite affine and projective geometries over a field of four elements

M. E. Kovalenko, T. A. Urbanovich

Discrete Mathematics Chair, Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow, Russia

Abstract: 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.

UDC: 621.391.1+512

Received: 04.09.2013
Revised: 20.01.2014


 English version:
Problems of Information Transmission, 2014, 50:1, 79–89

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025