Linear independence in finite spaces
β Scribed by J. W. P. Hirschfeld; J. A. Thas
- Publisher
- Springer
- Year
- 1987
- Tongue
- English
- Weight
- 633 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0046-5755
No coin nor oath required. For personal study only.
β¦ Synopsis
The maximum number m2 (n , q) of points in PG(n, q), n >~ 2, such that no three are collinear is known precisely for (n, q) = (n, 2), (2, q), (3, q), (4, 3), (5, 3). In this paper an improved upper bound of order q"-1 _ Β½q,-2 is obtained for q even when n >~ 4 and q > 2. A necessary preliminary is an improved upper bound for m~(3, q),. the maximum size of a k-cap not contained in an ovoid. It is shown that rn~(3, q) ~< qZ _ Β½q _ Β½x/q + 2 and that m~(3, 4) = 14.
π SIMILAR VOLUMES
Galerkin-collocation-type technique for solving numerically differential boundary value problems was developed several years ago. Such a method is based on a certain finite-dimensional matrix representation of the derivative d/dx obtained through Lagrange's interpolation. Recently, an extension to s
The symbolic incidence geometry is a project to develop a computer package that will allow geometers to use the computer for their research in incidence geometry. In this paper we discuss the use of the computer for research on finite linear spaces. l A characteristic of SIG is that geometric object
An n-gon of a linear space is a set S of n points no three of which are coUinear. By a diagonal point of S we mean a point p off S with the property that at least two lines through p intersect S in two points. The number of diagonal points is called the type of S. For example, a 4-gon has at most th
Let L be a non-trivial finite linear space in which every line has n or n + 1 points. We describe L completely subject to the following restrictions on n and on the number of points p: p<~n2+n-1 and n~>3; n2+n+2<~p<<.n2+2n-1 and n~>3; p=n2+2n and n~>4; p=n 2 +2n + 2and n ~>3;p =n 2 + 2n + 3andn t>4