A partial linear space (also semilinear or near-linear space) is a basic
incidence structure
In mathematics, an incidence structure is an abstract system consisting of two types of objects and a single relationship between these types of objects. Consider the Point (geometry), points and Line (geometry), lines of the Euclidean plane as t ...
in the field of incidence geometry, that carries slightly less structure than a
linear space.
The notion is equivalent to that of a linear
hypergraph
In mathematics, a hypergraph is a generalization of a Graph (discrete mathematics), graph in which an graph theory, edge can join any number of vertex (graph theory), vertices. In contrast, in an ordinary graph, an edge connects exactly two vert ...
.
Definition
Let
an incidence structure, for which the elements of
are called ''points'' and the elements of
are called ''lines''. ''S'' is a partial linear space, if the following axioms hold:
* any line is incident with at least two points
* any pair of distinct points is incident with at most one line
If there is a unique line incident with every pair of distinct points, then we get a linear space.
Properties
The
De Bruijn–Erdős theorem shows that in any finite linear space
which is not a single point or a single line, we have
.
Examples
*
Projective space
In mathematics, the concept of a projective space originated from the visual effect of perspective, where parallel lines seem to meet ''at infinity''. A projective space may thus be viewed as the extension of a Euclidean space, or, more generally ...
*
Affine space
In mathematics, an affine space is a geometric structure that generalizes some of the properties of Euclidean spaces in such a way that these are independent of the concepts of distance and measure of angles, keeping only the properties relat ...
*
Polar space
*
Generalized quadrangle
In geometry, a generalized quadrangle is an incidence structure whose main feature is the lack of any triangles yet containing many quadrangles. A generalized quadrangle is by definition a polar space of rank two. They are the with ''n'' = 4 a ...
*
Generalized polygon
In mathematics, a generalized polygon is an incidence structure introduced by Jacques Tits in 1959. Generalized ''n''-gons encompass as special cases projective planes (generalized triangles, ''n'' = 3) and generalized quadrangles (''n'' = 4). Ma ...
*
Near polygon
References
* .
*
Lynn Batten: ''
Combinatorics of Finite Geometries''. Cambridge University Press 1986, {{isbn, 0-521-31857-2, p. 1-22
*
Lynn Batten and
Albrecht Beutelspacher: The Theory of Finite Linear Spaces. Cambridge University Press, Cambridge, 1992.
*Eric Moorhouse
''Incidence Geometry'' Lecture notes (archived)
External links
at the University of Kiel
at
PlanetMath
PlanetMath is a free content, free, collaborative, mathematics online encyclopedia. Intended to be comprehensive, the project is currently hosted by the University of Waterloo. The site is owned by a US-based nonprofit corporation, "PlanetMath.org ...
Geometry