Premium
Dependent sets of constant weight vectors in GF ( q )
Author(s) -
Calkin Neil J.
Publication year - 1996
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/(sici)1098-2418(199608/09)9:1/2<49::aid-rsa3>3.0.co;2-b
Subject(s) - constant (computer programming) , mathematics , combinatorics , set (abstract data type) , discrete mathematics , computer science , programming language
We determine lower bounds for the number of random vectors in GF ( q ), chosen uniformly from vectors having k nonzero coordinates, needed to obtain a dependent set over GF ( q ). © 1996 John Wiley & Sons, Inc.