Accession Number : AD0679543
Title : AN ALGORITHM FOR DETERMINING THE LARGEST MAXIMALLY INDEPENDENT SET OF VECTORS FROM AN r-DIMENSIONAL VECTOR SPACE OVER A GALOIS FIELD OF n ELEMENTS.
Descriptive Note : Technical rept. Dec 65-Apr 68,
Corporate Author : AERONAUTICAL SYSTEMS DIV WRIGHT-PATTERSON AFB OHIO DEPUTY FOR ENGINEERING
Personal Author(s) : Jurick,Robert R.
Report Date : SEP 1968
Pagination or Media Count : 102
Abstract : The report expands upon a paper (1) presented by Robert Silverman and Carl Maneri in the Journal of Algebra, November 1966. Two problems will be considered: a vector space packing problem, and its combinatorial generalization as a partitioning problem. The vector space packing is equivalent to finding the largest number of vectors of an r-dimensional vector space such that any r of them form a basis for the space. Other interesting equivalent formulation of these problems will be described in Section 1.2. The above paper (1) presented complete results for the first problem for Galois fields of up to eight elements. This report will give complete results for the first problem for Galois fields of up to eleven elements and partial results for fields up to thirteen elements. The major contribution of this report, however, is not the results; it is the systematic method used in obtaining these results, that is, an algorithm. Although the results for larger fields were not obtained because of the excessive computer time needed to determine them, the algorithm presented here is not limited by computer constraints, and, therefore, as faster computers are built, this algorithm will be able to generate results for larger and larger fields. (Author)
Descriptors : (*ALGEBRA, VECTOR SPACES), COMBINATORIAL ANALYSIS, ITERATIONS, MATRICES(MATHEMATICS), PERMUTATIONS, COMPUTER PROGRAMMING, ALGORITHMS, THEOREMS
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE