Article
The Cardinality of Sets of k-Independent Vectors over Finite Fields
Monatshefte fur Mathematik
Document Type
Article
Publication Date
4-1-2007
DOI
10.1007/s00605-006-0440-6
Disciplines
- Education and
- Mathematics
Abstract
A set of vectors is k-independent if all its subsets with no more than k elements are linearly independent. We obtain a result concerning the maximal possible cardinality Indq(n, k) of a k-independent set of vectors in the n-dimensional vector space F qnover the finite field F qof order q. Namely, we give a necessary and sufficient condition for Indq(n, k) = n + 1. We conclude with some pertinent remarks re applications of our results to codes, graphs and hypercubes.
Citation Information
S. B. Damelin, Grzegorz J Michalski and Gary L. Mullen. "The Cardinality of Sets of k-Independent Vectors over Finite Fields" Monatshefte fur Mathematik Vol. 150 Iss. 4 (2007) p. 289 - 295 ISSN: 1436-5081 Available at: http://works.bepress.com/grzegorz_michalski/6/