Lexicographic generation of projective spaces

DOI10.1007/S00022-016-0320-8MaRDI QIDQ506946zbMATH OpenOpenAlexFDO

Authors Ch. Hering, Hans-Jörg Schaeffer

Publication date 2 February 2017

Published in Journal of Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1505.00552

zbMATH Keywords

\(\{0,1\}\) matricesfirst-choice decisionsgreedy algorithmslexicographic constructionsNim additionprojective spaces

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Finite affine and projective planes (geometric aspects) (51E15)

Abstract: Lexicographic or first choice constructions of geometric objects sometimes lead to amazingly good results. Usually it is difficult to determine the precise identity of these geometries. Here we find infinitely many cases where the identification actually can be accomplished.

Review text

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.

Recommendations

• On the rank of incidence matrices for points and lines of finite affine and projective geometries over a field of four elements
• On incidence matrices of finite projective planes
• scientific article; zbMATH DE number 2133096
• On the generation of some embeddable GF(2) geometries
• Symbolic incidence geometry and finite linear spaces

Cites work

• scientific article; zbMATH DE number 3521877 (Why is no real title available?)
• scientific article; zbMATH DE number 3082155 (Why is no real title available?)
• Naive configurations
• Non-symmetric lexicographic configurations

This page was built for publication: Lexicographic generation of projective spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q506946)