On the dispersions of the polynomial maps over finite fields
type: Item
instance of: scholarly article
title: On the dispersions of the polynomial maps over finite fields
zbMATH Open document ID: 1160.13021
author: Uwe Schauz
published in: The Electronic Journal of Combinatorics
publication date: 2009-04-07T00:00:00Z
full work available at URL: https://eudml.org/doc/129831
full work available at URL: v15i1r145.html
review text: Summary: We investigate the distributions of the different possible values of polynomial maps \({\mathbb F}_q^n\longrightarrow{\mathbb F}_q, x\longmapsto P(x)\). In particular, we are interested in the distribution of their zeros, which are somehow dispersed over the whole domain \({\mathbb F}_q^n\). We show that if \(U\) is a ``not too small'' subspace of \({\mathbb F}_q^n\) (as a vector space over the prime field \({\mathbb F}_p)\), then the derived maps \({\mathbb F}_q^n/U\longrightarrow{\mathbb F}_q, x+U\longmapsto\sum_{\tilde x\in x+U}P(\tilde 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\in{\mathbb F}_q^n\) of systems \(P_1,\dots,P_m\in{\mathbb F}_q[X_1,\dots,X_n]\) of polynomials over finite fields \({\mathbb F}_q\). The simultaneous zeros are distributed over all elements of certain partitions (factor spaces) \({\mathbb F}_q^n/U\) of \({\mathbb F}_q^n\). \(|\mathbb F_q^n/U|\) is then Warning's well known lower bound for the number of these zeros.
Mathematics Subject Classification ID: 13M10
Mathematics Subject Classification ID: 11G25
Mathematics Subject Classification ID: 11D79
Mathematics Subject Classification ID: 15A15
zbMATH DE Number: 5541050
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5541050