|
|
|
|
linear space and near-linear space
|
(Definition)
|
|
|
A near-linear space
consists of a set of points
and a set of lines
satisfying the properties:
- any line contains at least two points, and
- any two points are on at most one line.
A near-linear space is also called a partial plane.
A linear space is a near-linear space in which every pair of distinct points are on exactly one line. (This usage of the term has no relation to its occasional appearance in linear algebra as a synonym for a vector space.)
- If we take all the vertices in a graph as points, and edges as lines, it is then a near-linear space in which every line contains two points.
- Let
be a finite field. Let
be the elements in the Cartesian product
. The solutions to a linear equation
for some
, where and are not both zero, form a line in
. Since any two points determine a unique line,
is a linear space, called the affine plane over
.
- In a near-linear space, if two distinct lines intersect, they intersect in one point.
- There is no proper inclusion of lines in a near-linear space, i.e., if
and are two lines such that
, then
.
- In a near-linear space
,
with equality holds if and only if
is a linear space.
- Let
be an arbitrary point in a linear space,
where the sum is taken over all lines containing . This holds because given any point, this point forms exactly one line with every other point, so
counts the number of points shares in line . Summing over all lines gives all the points except .
|
"linear space and near-linear space" is owned by kshum. [ full author list (3) | owner history (2) ]
|
|
(view preamble)
Cross-references: number, sum, equality, inclusion, intersect, affine plane, linear equation, solutions, Cartesian product, finite field, edges, graph, vertices, vector space, linear algebra, relation, term, plane, contains, properties, lines, points
There are 2 references to this entry.
This is version 12 of linear space and near-linear space, born on 2002-10-07, modified 2006-06-28.
Object id is 3509, canonical name is LinearSpace2.
Accessed 3231 times total.
Classification:
| AMS MSC: | 05C65 (Combinatorics :: Graph theory :: Hypergraphs) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|