On the rank of certain incidence matrices over \(\text{GF}(2)\) (Q1304438)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the rank of certain incidence matrices over \(\text{GF}(2)\) |
scientific article; zbMATH DE number 1339815
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the rank of certain incidence matrices over \(\text{GF}(2)\) |
scientific article; zbMATH DE number 1339815 |
Statements
On the rank of certain incidence matrices over \(\text{GF}(2)\) (English)
0 references
12 November 2000
0 references
Let \(V\) be a vector space of dimension \(n\) over \(GF(2)\) and \(k\) an integer satisfying \(1\leq k \leq n-2\). Let \(S_i\) be the set of all \(i\)-dimensional subspaces of \(V\). Define a \((0,1)\)-incidence matrix \(M(n,k)\) as follows: The rows are indexed by \(S_k\) and the columns are indexed by \(S_{k+2}\). The entry in row \(r\), column \(c\) indicates whether \(r\) is a subspace of \(c\) or not. The main result of this paper is a recursive upper bound for the rank of \(M(n,k)\). One defect is that there is very little in the way of motivation or historical context for the problem provided.
0 references
incidence matrices
0 references
vector spaces over GF(2)
0 references
upper bound for the rank
0 references