Abstract
We state the following conjecture and prove it for the case whereq is a proper prime power:
Let A be a nonsingular n by n matrix over the finite field GFqq≧4, then there exists a vector x in (GFq)n such that both x and Ax have no zero component.
Similar content being viewed by others
References
N.Alon, E. E.Bergmann, D.Coppersmith and A. M.Odlyzko, Balancing sets of vectors,IEEE Transactions on Information Theory, in press.
A. E. Brouwer andA. Schrijver, The blocking number of an affine space,J. Combinatorial Theory, Ser. A24 (1978), 251–253.
F. Jaeger, Problem presented in the 6th Hungar. Comb. Coll., Eger, Hungary1981, and:Finite and Infinite Sets (eds.: Hajnal, A., Lovász, L., Sós, V. T.). North Holland, Amsterdam, 1982 II, 879.
D. J. A. Welsh,Matroid Theory, Academic Press, San Francisco, 1976.
Author information
Authors and Affiliations
Additional information
Research supported in part by Allon Fellowship and by a Bat Sheva de Rothschild grant.