Lexicographic generation of projective spaces (Q506946)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lexicographic generation of projective spaces |
scientific article |
Statements
Lexicographic generation of projective spaces (English)
0 references
2 February 2017
0 references
The authors construct incidence matrices of point-line geometries by brute force, i.e. by putting a \(1\) in the first cell where it is not forbidden by the axioms. Amazingly, this works for projective spaces over the field with two elements and also for some other geometries.
0 references
greedy algorithms
0 references
lexicographic constructions
0 references
Nim addition
0 references
\(\{0,1\}\) matrices
0 references
projective spaces
0 references
first-choice decisions
0 references
