Abstract
We investigate the distributions of the different possible values of polynomial maps Fqn → Fq, x → P(x). In particular, we are interested in the distribution of their zeros, which are somehow dispersed over the whole domain Fqn. We show that if U is a "not too small" subspace of Fqn (as a vector space over the prime field Fp), then the derived maps F qn/U → Fq , x + U → ∑x̃∈x+UP(x∼) are constant and, in certain cases, not zero. Such observations lead to a refinement of Warning's classical result about the number of simultaneous zeros x ∈ Fqn of systems P1,..., Pm ∈ Fq[X1,..., Xn] of polynomials over finite fields Fq. The simultaneous zeros are distributed over all elements of certain partitions (factor spaces) Fqn/U of Fqn . |Fqn/U| is then Warning's well known lower bound for the number of these zeros.
| Original language | English |
|---|---|
| Pages (from-to) | 1-16 |
| Number of pages | 16 |
| Journal | Electronic Journal of Combinatorics |
| Volume | 15 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 30 Nov 2008 |
| Externally published | Yes |
Fingerprint
Dive into the research topics of 'On the dispersions of the polynomial maps over finite fields'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver