Lexicographic generation of projective spaces (Q506946)
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: Lexicographic generation of projective spaces |
scientific article; zbMATH DE number 6680057
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Lexicographic generation of projective spaces |
scientific article; zbMATH DE number 6680057 |
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
0.7488361597061157
0 references
0.7359817028045654
0 references
0.7166199088096619
0 references
0.714734673500061
0 references
