Title
Asymptotics for dependent sums of random vectors
Abstract
We consider sequences of length m of n-tuples each with k nonzero entries chosen randomly from an Abelian group or finite field. For what values of m does there exist a subsequence which is zero-sum or linearly dependent, respectively? We report some results relating to these problems. (C) 1999 John Wiley & Sons, Inc.
Year
DOI
Venue
1999
3.0.CO;2-3" target="_self" class="small-link-text"10.1002/(SICI)1098-2418(199905)14:33.0.CO;2-3
Random Struct. Algorithms
Keywords
Field
DocType
finite field,abelian group,random matrix,rank
Discrete mathematics,Abelian group,Linear independence,Combinatorics,Finite field,Elementary abelian group,Rank of an abelian group,Subsequence,Asymptotic analysis,Mathematics,Random matrix
Journal
Volume
Issue
ISSN
14
3
1042-9832
Citations 
PageRank 
References 
2
0.52
4
Authors
1
Name
Order
Citations
PageRank
Colin Cooper128730.73