Skip to main content
Article
The Cardinality of Sets of k-Independent Vectors over Finite Fields
Monatshefte fur Mathematik
  • S. B. Damelin, Georgia Southern University
  • Grzegorz J Michalski, Georgia Southern University
  • Gary L. Mullen, The Pennsylvania State University
Document Type
Article
Publication Date
4-1-2007
DOI
10.1007/s00605-006-0440-6
Disciplines
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/