|
Problemy Peredachi Informatsii, 2014, Volume 50, Issue 1, Pages 87–97
(Mi ppi2133)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Received: 04.09.2013 Revised: 20.01.2014
Citation:
M. E. Kovalenko, T. A. Urbanovich, “On the rank of incidence matrices for points and lines of finite affine and projective geometries over a field of four elements”, Probl. Peredachi Inf., 50:1 (2014), 87–97; Problems Inform. Transmission, 50:1 (2014), 79–89
Linking options:
https://www.mathnet.ru/eng/ppi2133 https://www.mathnet.ru/eng/ppi/v50/i1/p87
|
|