Title
On the Number of Nowhere Zero Points in Linear Mappings
Abstract
Let A be a nonsingular n by n matrix over the finite field GFq, k = bn 2c, q = pa,a 1, where p is prime. Let P(A,q) denote the number of vectors x in (GFq)n such that both x and Ax have no zero component. We prove that for n 2, and q > 2 2n 3 ,P(A,q) ((q 1)(q 3)) k(q 2)n 2k and describe all matrices A for which the equality holds. We also prove that the result conjectured in (1),
Year
DOI
Venue
1994
10.1007/BF01215347
Combinatorica
Keywords
Field
DocType
finite field
Prime (order theory),Discrete mathematics,Combinatorics,Matrix (mathematics),Mathematics
Journal
Volume
Issue
ISSN
14
2
1439-6912
Citations 
PageRank 
References 
1
0.51
1
Authors
4
Name
Order
Citations
PageRank
Ronald D. Baker15912.77
Joseph E. Bonin25316.74
Felix Lazebnik335349.26
Eugenii Shustin4323.60